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The uncountable spectra 
of countable theories 

By Bradd Hart, Ehud Hrushovski, and Michael C. Laskowski * 

Abstract 

Let r be a complete, first-order theory in a finite or countable language 
having infinite models. Let I{T, k) be the number of isomorphism types of 
models of T of cardinality k. We denote by /i (respectively ji) the number of 
cardinals (respectively infinite cardinals) less than or equal to k. 

Theorem. I{T,k), as a function of k > ^^o, is the minimum of 2'^ and 
one of the following functions: 

1. 2""; 

the constant function 1; 

{IA^/^gI — |(A ~ fi < oj; for some 1 < n < uj and 

fi fi > u!', some group G < Sym(n) 

the constant function ^2', 

5. 3(i+i(^) for some infinite, countable ordinal d; 

6. J2i=i^{i) where d is an integer greater than {the depth of T) and 

T{i) is either ^d-i-iin^) or 3d-i(Ai'^^*^ +a{i)), 

where a{i) is either l,^o or Di, and a{i) is or ^2', the first possibility 
for T{i) can occur only when d — i > 0. 

The cases (2), (3) of functions taking a finite value were dealt with by 
Morley and Lachlan. Shelah showed (1) holds unless a certain structure theory 
(superstability and extensions) is valid. He also characterized (4) and (5) and 
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showed that in all other cases, for large values of k, the spectrum is given by 
^d-i{l^^^) for a certain a, the "special number of dimensions." 

The present paper shows, using descriptive set theoretic methods, that 
the continuum hypothesis holds for the special number of dimensions. Shelah's 
superstability technology is then used to complete the classification of the all 
possible uncountable spectra. 



1. Introduction 

A theory is a set of sentences - finite statements built from the function 
and relation symbols of a fixed language by the use of the Boolean connec- 
tives ("and", "not", etc.) and quantifiers ("there exists" and "for all"). The 
usual axioms for rings, groups and real closed fields are examples of theories. 
Associated to any theory is its class of models. A model of a theory is an 
algebraic structure that satisfies each of the sentences of the theory. For a 
theory T and a cardinal k, I{T, k) denotes the number of isomorphism classes 
of models of T of size k. The uncountable spectrum of a theory T is the map 
K I{T,k), where k ranges over all uncountable cardinals. As examples, any 
theory of algebraically closed fields of fixed characteristic has I(T, k) = 1 for 
all uncountable k, while any completion of Pcano Arithmetic has I{T, n) = 2'*. 

With Theorem 6.1 we enumerate the possible uncountable spectra of com- 
plete theories in a countable language. Examples of theories possessing each 
of these spectra are given in [8]. 

Starting in 1970, Shclah placed the uncountable spectrum problem at the 
center stage of model theory. His goal was to develop a taxonomy of complete 
theories in a fixed countable language. Shelah's thesis was that the equivalence 
relation of 'having the same uncountable spectrum' induces a partition of the 
space of complete theories that is natural and useful for other applications. 
Over a span of twenty years he realized much of this research program. In 
addition to the results mentioned in the abstract, he showed that the uncount- 
able spectrum /(T, k) is nondecreasing for all complete theories T and that the 
divisions between spectra reflect structural properties. Shelah found a number 
of dividing lines among complete theories. The definitions of these dividing 
lines do not mention uncountable objects, but collectively they form an im- 
portant distinction between the associated classes of uncountable models. On 
one hand, he showed that if a theory is on the 'nonstructure' side of at least 
one of these lines then models of the theory embed a certain amount of set 
theory; as a consequence their spectrum is maximal (i.e., I{T,k) = 2** for all 
uncountable k). This is viewed as a negative feature, ruling out the possibility 
of a reasonable structure theorem for the class of models of the theory. 
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On the other hand, for models of theories that are on the 'structure' side 
of each of these hnes, one can associate a system of combinatorial geometries. 
The isomorphism type of a model of such a theory is determined by local 
information (i.e., behavior of countable substructures) together with a system 
of numerical invariants (i.e., dimensions for the corresponding geometries). It 
follows that the uncountable spectrum of such a theory cannot be maximal. 
Thus, the uncountable spectrum of a complete theory in a countable language 
is nonmaximal if and only if every model of the theory is determined up to 
isomorphism by a well-founded, independent tree of countable substructures. 

Our work is entirely contained in the stability-theoretic universe created 
by Shelah. We offer three new dividing lines on the space of complete theories 
in a (fixed) countable language (sec Definitions 3.2 and 5.23) and show that 
these divisions, when combined with those offered by Shelah, are sufficient to 
characterize the uncountable spectra of all such theories. These new divisions 
partition the space of complete theories into Borel subsets (with respect to the 
natural topology on the space). The first two of these divisions measure how 
far the theory is from being totally transcendental, while the third division 
makes a much finer distinction between two spectra. 

A still finer analysis in terms of geometric stability theory is possible. We 
mention for instance that any model of a complete theory whose uncountable 
spectrum is mm{2^°' ,'3d-i{\o! + uj\ + D2)} for some finite d > 1 interprets an 
infinite group. This connection turns out not to be needed for the present 
results, and will be presented elsewhere. 

The main technical result of the paper is the proof of Theorem 3.3, which 
asserts that the embeddability of certain countable configurations of elements 
into some model of the theory gives strong lower bounds on the uncountable 
spectrum of the theory. The proof of this theorem uses techniques from de- 
scriptive set theory along with much of the technology developed to analyze 
superstable theories. 

We remark that the computation of I{T, ^^o) is still open. To wit, it re- 
mains unknown whether any countable, first-order theory T has I{T, Kq) = Ki, 
even when the continuum hypothesis fails. Following our work, this instance 
is the only remaining open question regarding the possible values of I{T, k). 

2. Background 

Work on the spectrum problem is quite old. Morley's categoricity theorem 
[14], which asserts that if I(T,k) = 1 for some uncountable cardinal k, then 
I{T, k) = 1 for all uncountable k is perhaps the most familiar computation 
of a spectrum. However, some work on the spectrum problem predates this. 
If T has an infinite model, then for every infinite cardinal k the inequality 
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1 < ^ 2** follows easily from the Lowenlieim-Skolem theorem. Im- 

proving on this, Ehrenfeucht [4] discovered the notion of what is now called 
an unstable theory and showed that I{T, k) > 2 for certain uncountable n 
whenever T is unstable. 

One cannot overemphasize the impact that Shelah has had on the the 
uncountable spectrum problem. Much of the creation of the subfield of stability 
theory is singlehandedly due to him and was motivated by this problem. The 
following survey of his definitions and theorems establish the framework for 
this paper and indicate why it is sufficient for us to work in the very restrictive 
setting of classifiable theories of finite depth. 

Call a complete theory T with an infinite model classifiable if it is super- 
stable, has prime models over pairs, and does not have the dimensional order 
property. The following two theorems of Shelah indicate that this notion is a 
very robust dividing line among the space of complete theories. 

Theorem 2.1. // a countable theory T is not classifiable then I{T, k) = 2" 
for all K > Kq- 

Proof. If T is not superstable then the spectrum of T is computed in 
VIII 3.4 of [18]; this is the only place where this spectrum is computed for 
all uncountable cardinals k. Hodges [9] contains a very readable proof of this 
for regular cardinals. Shelah's computation of the spectrum of a superstable 
theory with the dimensional order property is given in X 2.5 of [18]. More 
detailed proofs are given in Section 3 of Chapter XVI of Baldwin [1] and Theo- 
rem 2.3 of Harrington-Makkai [5]. Under the assumptions that T is countable, 
superstable, and does not have the dimensional order property, the property 
of prime models over pairs is equivalent to T not having the omitting types 
order property (OTOP). That the omitting types order property implies that 
T has maximal spectrum was proved by Shelah in Chapter 12, Section 4 of 
[18]. Another exposition of this fact is given in [6]. □ 

In order to state the structural consequences of classifiability we state 
three definitions. 

Definition 2.2. 1. M is an na- substructure of N, M C„„ N, ii M C N 

and for every formula (p{x, y), tuple a from M and finite subset F of M, 
if A'^ contains a solution to <p{x, a) not in M then M contains a solution 
to ip{x, a) that is not algebraic over F. 

2. An CO- tree (/, <) is a partial order that is ordcr-isomorphic to a nonempty, 
downward closed subtree of J for some index set J, ordered by initial 
segment. The root of I is denoted by () and for rj ^ {), r)~ denotes the 
(unique) predecessor of rj in the tree. 
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3. An independent tree of models of T is a collection {M^ : G /} of 
elementary submodels of a fixed model of T indexed by an a;-tree / that 
is independent with respect to the order on I. 

4. A normal tree of models of T is a collection {M^ : 77 G /} of models of T 
indexed by an a;-tree / satisfying: 

• rj < u < T implies M-r/Mi, _L Mrf, 

• for all rj & I, {My : rj = v^} \s independent over M^. 

5. A tree decomposition of is a normal tree of models {M,, : € /} with 
the properties that, for every tj & I, is countable, M^j C^^ N and 
77 < 1/ implies C^a M^, and wt{My/Mr^) = 1. 

Theorem 2.3. 1. Any normal tree of models is an independent tree of 
models. 

2. IfT is classifiable then there is a prime model over any independent tree 
of models of T. 

3. Every model N of a classifiable theory is prime and minimal over any 
maximal tree decomposition contained in N. 

Proofs. The proof of (1) is an exercise in tree manipulations and orthogo- 
nality. Details can be found in Chapter 12 of [18] or Section 3 of Harrington- 
Makkai [5]. 

The proof of (2) only relies on T having prime models over pairs. Its proof 
can be found in Chapter 12 of [18] or in [6]. 

The proof of (3) is more substantial. In [18] Shelah proves that any model 
of a classifiable theory has a number of tree decompositions of various sorts. 
However, the fact that a model of a classifiable theory admits a decomposi- 
tion using countable, na-submodels is the content of Theorem C of Shelah- 
Buechler [19]. □ 

The two parts of Theorem 2.3 provide us with a method of producing 
upper bounds on spectra. Namely, /(T, k) is bounded above by the number 
of labelled w-trees of size k. Since the components of the tree decompositions 
are countable, we may assume that the set of labels has size at most 2^°. In 
Section 5 we obtain better upper bounds in a number of cases by adding more 
structural information, which decreases the set of labels. However, at this 
point, there are still too many w-trees of size n to obtain a reasonable upper 
bound on I(T, k). A further reduction is available by employing the following 
additional definitions and theorems of Shelah. 
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Definition 2.4. An w-tree (/, <) is well-founded if it does not have an 
infinite branch. The depth of a node 77 of a well-founded tree / is defined 
inductively by 

dpi{il) = su]){dpi{L') + 1 : ?7 < i^} 

and the depth of I, dp{I) is equal to dpi{{)). A theory T is deep if some 
model of T has tree decomposition indexed by a non-well-founded tree. A 
(classifiable) theory T is shallow if it is not deep. The depth dp(T) of a shallow 
theory T is the supremum of the depths of decomposition trees of models of T. 

We remark that this definition of the depth of a theory differs slightly 
from the one given in [18]. The following theorem of Shelah is a consequence 
of Theorems X 5.1, X 4.7, and X 6.1 of [18]. Other proofs appear in Harrington- 
Makkai [5] and Baldwin [1]. 

Theorem 2.5. 1. IfT is classifiable and deep then I{T,k) = 2*^ for all 

2. IfT is shallow then dp{T) < u>i and, if lo < dp{T) < ui, then 
I{T,t<^) = min{2^«,3dp(T)+i(|a + a;|)}. 

As a consequence of these results, we are justified in making the following 
assumption: 

All theories in the rest of this paper are countable, classifiable and 
of finite depth d. 

For such theories, one obtains the naive upper bound of 

I{T,i<a)<nd-i{\a + u;f°) 

by induction on d, simply by counting the number of labelled trees in the 
manner described above. 

In general, obtaining lower bounds on spectra is a challenging enterprise. 
The difficulty is due to the fact that the tree decomposition of a model given 
in Theorem 2.3 is typically not canonical. The method of quasi-isomorphisms 
introduced by Shelah and streamlined by Harrington-Makkai and Baldwin- 
Harrington (see e.g., [5, §3], [3, §3], or [1, Theorem XVII. 4. 7]) can be employed 
to show that if two models have 'sufficiently disparate' decomposition trees, 
then one can conclude that the models are nonisomorphic. Prom this, one 
obtains a (rather weak) general lower bound on the spectrum of a classifiable 
theory of finite depth d> 1, namely 

7(r,b^,) > min{2««,n<i_2(|a + a;|l"+^l)}. 
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A proof of this lower bound is given in Theorem 5.10(a) of [16]. 

Accompanying Shelah's 'top-down' analysis of the spectrum problem is 
work of Lachlan, Saffe, and Baldwin, who computed the spectra of theories 
satisfying much more stringent constraints. 

In [11] and [12], Lachlan classifies the spectra of all a;-categorical, a;-stable 
theories. We use this classification verbatim at the end of Section 5. With [16], 
Saffe computes the uncountable spectra of all w-stable theories. A more de- 
tailed account of the analysis of this case is given by Baldwin in [1]. Aside 
from a few specific facts, wc do not make use of this analysis here. 

The history of this paper is modestly complicated. Shelah knew the value 
of I{T,'Ra) for large values of a (reported in Chapter XIII of [18]) modulo a 
certain continuum hypothesis-like question known as the SND (special number 
of dimensions) problem. In 1990, Hrushovski solved the SND problem; he also 
announced a calculation of the uncountable spectra. This calculation included 
a gap related to the behavior of nontrivial types but nonetheless a framework 
for the complete computation was introduced. The project lay fallow for several 
years before being taken up by the current authors; their initial work was 
reported in [8]. Hart and Laskowski recast the superstructure of the argument 
in a way to avoid the earlier gap and the work was completed while the three 
authors were in residence at MSRI. 

Wc assume that the reader is familiar with stability theory. All of the nec- 
essary background can be found in the union of the texts by Baldwin [1] and 
Pillay [15]. Our notation is consistent with these texts. In Sections 3-6 we as- 
sume that we have a fixed, classifiable theory in a countable language of some 
finite depth. (The sufficiency of this assumption is explained in Section 2.) 
We work in T^'^. In particular, every type over an algebraically closed set is 
stationary. As well, throughout the paper we denote finite tuples of elements 
by singletons. For a stationary type p(x) and a formula (p{x,y), the notation 
dpXip{x,y) denotes the (/^-definition of p. As usual in the study of stable the- 
ories, we assume that we are working within the context of a large, saturated 
model £ of T. All sets are assumed to be subsets of £, and all models are 
assumed to be elementary submodels of CC. In particular, the notation M C N 
implies M <N. 

3. More dividing lines 

In this section we provide a local analysis of a classifiable theory of finite 
depth d. In particular, we ask how far away the theory is from being totally 
transcendental. Towards this end, we make the following definitions. 

Definition 3.1. 1. For any n < dp{T), a chain of length n, ^A, is a 
sequence Mq C . . . C Mn-i of n countable models of T, where Mj+i/Mj 
has weight 1 and Mi+i/Mi _L Mi_i for i > 0. 
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2. A chain Ai is an na- chain if, in addition, each Mj ^• 

3. For M. a chain of length n, the set of relevant regular types is the set 

R{M) = {p G S{Mn-i) ■ p is regular and p ± M„_2}- 
When n = 1, R{M.) is simply the set of regular types over Mq. 

4. A type p € R{M) is totally transcendental (t.t.) over M. if there is a 
strongly regular q G q -jLp with a prime model A^(q') over M„_i 
and any realization of q. 

It is clear that the notion of a relevant type being t.t. depends only on its 
nonorthogonality class. Our new dividing lines concern the presence or absence 
of a relevant type that fails to be t.t. and whether there is a trivial 'bad' type. 

Definition 3.2. A theory T is locally t.t. over Ai if every type in i?(A4) 
is t.t. over Ai. We say T admits a trivial failure (of being t.t.) over M. if some 
trivial type p G R{M.) is not t.t. over M.. 

Our notation is consistent with standard usage, as any totally transcen- 
dental theory is locally t.t. over any chain. The heart of the paper will be 
devoted to showing that these conditions provide dividing lines for the spectra. 
In particular, the proof of the lower bounds offered below follows immediately 
from 3.17, 3.21, and 5.10. 

Theorem 3.3. 1. IfT is not locally t.t. over some chain of length n then 



for all ordinals a > 0. 

Complementing this theorem, in Subsection 3.4 wc show that if T is locally 
t.t. over A4, then there is a strong structure theorem for the class of weight-one 
models over M„_i that are orthogonal to M„_2, especially when the chain M. 
has length equal to the depth of the theory. 

The proof of Theorem 3.3 is broken into a number of steps. For the most 
part, the two parts of the theorem are proved in parallel. In Subsection 3.1 
we define the crucial notions of diverse and diffuse families of leaves. Then, 
in the next two subsections we analyze the two ways in which a theory could 




for all ordinals a > 0. 
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fail to be locally t.t. over a chain. For each of these, we will show that the 
failure of being locally t.t. over some chain of length n implies the existence 
of a diverse family of leaves of size continuum over some na-chain of length n. 
In addition, if there is a trivial failure of being t.t., then the family of leaves 
mentioned above will actually be diffuse. Then, in Section 4, we establish 
some machinery to build many nonisomorphic models from the existence of 
a diverse or diffuse family of leaves. Much of this is bookkeeping, but there 
are two important ideas developed there. Foremost is the Unique Decompo- 
sition Theorem (Theorem 4.1), which enables us to preserve nonisomorphism 
as we step down a decomposition tree. The other idea which is used is the 
fact that decomposition trees typically have many automorphisms. This fact 
implies that models that are built using such trees as skeletons have desirable 
homogeneity properties (see Definition 4.3). Finally, we complete the proof of 
Theorem 3.3 in Section 5. 

3.1. Diverse and diffuse families of leaves. We begin by introducing some 
convenient notation for prime models over independent trees of models. First 
of all, suppose that Ni and 7V2 are two submodels of our fixed saturated model 
which are independent over a common submodel Nq. By A^^i (Bnq ^2 we will 
mean a prime model over A'^i U A^2; this exists because we are assuming our 
theory has prime models over pairs. For our purposes, the exact model that 
we fix will not matter because we are only interested in its isomorphism type. 
In abstract algebraic terms, we want to think of this as an "internal" direct 
sum. 

Now suppose that Mq is any model and Mq C Mj for i = 1,2, not nec- 
essarily independent over Mq. By Mi (Bmq M2 we will mean the "external" 
direct sum i.e., we choose Mf isomorphic to Mj over Mq and such that M( 
is independent over over Mq and form M[ (Bmq M2 in the internal sense 
defined above. Wc similarly define 0jvf ^ for & family of models, each of which 
contains a fixed model M. 

Suppose that M. = (M^ : C G /) is an independent family of models with 
respect to a tree ordering {I, <) such that if 77 < G / then C M^. We say 
that a family of elementary maps {f^ : C G I) is compatible with A4 if whenever 
C G / we have dom(/^) = and ii r] < ( e I then /^|m^ = frj- 

Definition 3.4. If A4 is an na-chain of length n, then the set of leaves 
of M, Leaves (A^), is a set containing one representative up to isomorphism 
over A4 of all chains AT of length (n + 1) extending Ai. If is an na-chain 
of length n and Y C Leaves(A^), then an (A4, Y)-tree is an independent tree 
of models Ai = {Mq : & I) where / has height at most n -|- 1 together with 
a distinguished copy of M and a family of elementary maps (/(^ : C ^ I) 
compatible with M such that maps onto Nig(^Q for some 77 E Y. 
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(In particular, note that if ^^(C) < i^ then maps onto M^^^^^.) An 
{Ai,Y) -model is a model which is prime over an (A^,y)-tree; the copy of M. 
in this tree will be distinguished as a chain of submodels of this {M, y)-model. 

We make an important convention: Suppose A'^i and N2 are two 
(Al, y)-models and wc wish to form A^i ©a/^. N2 for some k < n. We de- 
clare that this sum is an "external" sum as discussed above. If we wish to view 
this new model as an {^A, y)-model, we need to specify which copy of Ai will 
be distinguished in the sum. Our convention is that the distinguished copy in 
the sum will be the distinguished copy from the left-most summand. 

As notation, if Z is a set of Al-leaves then 

N*{Z)= {iV : AT G Z where Jf{n) = N}. 

Mn-l 

We next isolate the two crucial properties of a set Y of leaves. In Section 5 
we will show the effects on lower bound estimates for spectra given that there 
are large families of leaves with these properties. Lemma 4.2 of Section 4 will 
show that a diffuse family is diverse. 

Definition 3.5. Let M be an na-chain of length n. 

1. A set y C Leaves (Al) is diffuse if 

N ©M„_i V N' ©M„_i V 
for all distinct N,N' eY and any (M, y)-model V. 

2. A set y C Leaves (A() is diverse if 

N*{Zi) ©M„_2 V ^ N*{Z2) ©M„_2 V 
over V and M„_i for all distinct ^1,^2 C y and any (A^,y)-model V. 
If n = 1 we omit the model V and the condition becomes: for distinct 

Zi,Z2 cy, 

iV*(Zi) N*{Z2) 

The following lemma provides us with an easy way of producing a diffuse 
family of leaves. 

Lemma 3.6. Suppose that {pi : i G 1} is a set of pairwise orthogonal 
types in R{Ai), and that {iVj i € 1} CI Lcaves(A() is a set of models such 
that Ni is dominated by a realization of pi over M„_i. Then {Ni : i E 1} is 
diffuse. 
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Proof. In fact, for any model V containing M„_i, if Ni ©m„_i V —v 
Nj ©M„_i V then pi is not orthogonal to pj so i = j. □ 

We conclude this subsection by introducing the notion of a special type, 
showing that they are present in every nonorthogonality class of R{M.), and 
proving two technical lemmas that will be used in subsections 3.2 and 3.3 to 
obtain diverse or diffuse families of leaves. 

As notation for a regular strong type p, let \p] denote the collection of 
strong types (over any base set) nonorthogonal to p. We let R°°{\p]) = 
min{R°°{q) : q G [p]}. It is easy to see that R°°{\p]) is the smallest ordi- 
nal a such that p is nonorthogonal to some formula 9 of i?°°-rank a, which is 
also the smallest ordinal /? such that p is foreign to some formula ijj of i?°°-rank 
p. The following lemma is general and holds for any supcrstablc theory. 

Lemma 3.7. Let M~ Q M be models of a superstable theory and suppose 
that a regular type p G S{M) is orthogonal to M~ but is nonorthogonal to 
some 9{x, b), where R°°{6{x, b)) = R°°{\p]). Then a{p) is foreign to 9{x, b) for 
any automorphism o G Aut^-it) satisfying a{M) ^ b. 

M~ 

Proof. Suppose that 9{c, b) holds and let X be any set. We claim that 
tp(c/X6) _L (j{p). To see this, first note that (t{p) _L M^b, since we assumed 
a{p) _L M- andcr(M) b. There are now two cases. liR°°{c/Xb) = R°°([p]), 

then tp(c/Xb) does not fork over b, so a{p) _L tp{c/Xb) by the note above. On 
the other hand, if 

R'^ic/Xb) < R'^iM) = R°^iHp)]), 

then tp{c/Xb) _L a{p) as well. □ 

We now turn our attention back to a particular chain M. of length n. 

Definition 3.8. 1. If p G R{M) then g is a tree conjugate of p if for some 
k < n — 1 there is an automorphism cr fixing pointwise such that 
^■(p) = q and cr(M) X M„_i. (If n = 1 then p does not have any tree 

conjugates.) 

2. A type p G R{M.) is special via (p{x, e) if ip{x, e) is p-simple, (p{x, e) G p, 
and the tree conjugates of p are foreign to ip{x, e). A type p G R{M) is 
special if it is special via some formula. 

As promised, we show that special types exist in every nonorthogonality 
class of R{M). The proof of the following lemma is an adaptation of the proof 
of Lemma 8.2.19 of [15], which in turn is adapted from arguments in [18]. 
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Lemma 3.9. Let a he any realization of a type p G R{^A), where M. 
is a chain of length n. There is an a' G acl(M„_ia) \ M„_i such that p' = 
tp(a'/M„_i) G R{M.) is special. 

Proof. Choose a formula 9{x,b) nonorthogonal to p with R°^(9{x,b)) = 
R°^{\p]) and choose a (regular) type q nonorthogonal to p containing 9{x,b). 
Choose a set ^ D and a nonforking extension r G S{A) of q such that 

a vX, A, r is stationary and there is a realization c of r with aJl^c. Now 

M„_i A 

choose a' G C&(stp(6c/^a)) \ &c\{A). Since tp(a/yl) docs not fork over Aif„_i, 
a' G acl(M„_ia) \M„_i, hence p' = tp(a'/M„_i) is regular and nonorthogonal 
to p. It remains to find an L(M„_i)-formula witnessing that tp(a'/M„_i) is 
special. Choose a Morley sequence I = {bnCn : n G in stp(5c/yla) with 
boCQ = be. Since a' G del (6c) for some initial segment of /, a' = f{b,c) for 
some 0-definable function /. Note that a Ab. Choose a finite Aq C A 



on which everything is based, let w = tp(^oV-^n-i) ^'^d let <p{x,e) be the 
L(M„_i)-formula 



For notation, assume that w is based on e. Clearly (p{a', e) holds and it follows 
easily that (p{x, e) is p'-simple. Hence if n = 1 we are done. So suppose that 
n > 1 and (p{a* ,e) holds. Fix k < n — 1 and an automorphism a over such 
that (t(M„_i) Mn-i. Choose A*b realizing ti;|M„_icr(M„_i) and choose c* 



such that a* = f(b*,c*) and 9{c*,b*) holds for each i. Since p' is not orthogonal 
to p, d{x, b*) is nonorthogonal to p' and has least i?°°-rank among all formulas 
nonorthogonal to p'. Thus, as bf a(Mn-i), it follows from Lemma 3.7 that 

crip') is foreign to 9{x,b*) for all i. Hence tp(a*/e) is hereditarily orthogonal 
to o-{p'). That is, the tree conjugates of p' are foreign to ip{x, e). □ 

The following lemma is simply a restatement of Lemma 3.9 together with 
an application of the Open Mapping Theorem. 

Lemma 3.10. Suppose that M. is a chain of length n > 1 and p G R{M.) 
is special via ip. Further, suppose that a model N/Mn-i -L M„_2, o,nd U 
is dominated over W by an independent set of conjugates of p. Then any 
realization of ip in N ®m„_2 U is contained in N ©m„_2 

Proof. Suppose that a ^ N ©m„_2 ^ realizes ip. Then tp{a/NU) is iso- 
lated. As the tree conjugates of p are foreign to ip, 



M, 



'n-l 




a d 

NW 
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for any d G U realizing a conjugate of p. Thus a ^ U, since U is domi- 

NW 

nated over W by an independent set of realizations of conjugates of p. Hence 
ip{a/NW) is isolated, which implies that a E N ©m„_2 W. □ 

If, in addition, our special type is trivial then we can say more. The lemma 
that follows is one of the main reasons why we are able to build a diffuse family 
instead of a diverse family when the 'offending' type is trivial. 

Lemma 3.11. Suppose that Ai is a chain of length n, N E Leaves(A^), 

p € R{Ai) is any trivial, special type via ip such that some realization of p 
dominates N over M„_i. Suppose further that M„_i ^ W U , where U 
is dominated by W- independent realizations of nonforking extensions of tree 
conjugates of p over W and regular types not orthogonal to p. Then if an 
element a satisfies (p, a E. N ©m„_i U, tp(a/M„_i) is regular and a U 

Mn-l 

then tp{a/NW) is isolated. 

Proof. Note first that the assumptions imply that tp{a/Mn-i) is not or- 
thogonal to p. Since p is trivial and a ^ U , it follows that a forks with N 

over Mn-i- Since (p{a) holds, it follows that tp{a/N) (and any extension of this 
type) is orthogonal to p and all tree conjugates of p. It follows that a U. 

Since tp{a/NU) is isolated, it follows that tp{a/NW) is isolated. □ 

3.2. The existence of prime models. Throughout this section we assume 
that there is some chain M. of length n together with a type r G R{M.) 
for which there is no prime model over M„_ic, where c is a realization of r. 
By choosing an extension of which is minimal in a certain sense, we 
will construct a highly disparate family Y = {Nj^ : rj G '^2} of Leaves (A^ ) 
and a family of types {sr){x,z)} over M^_^ that will witness this disparity. 
Then, following the construction of the family in Proposition 3.14, we argue 
in Corollary 3.17 that if the original type was special, then this set of leaves is 
diverse. Further, if in addition the type r is trivial, we show that this family 
is actually diffuse. We begin by specifying what we mean by a free extension 
of a chain. 

Definition 3.12. An na-chain freely extends the chain M if both 
chains have the same length (say n), Mq C Mq, Mj'_j^ U Mj C Ml, and 
Ml_i 0. Mi for all < i < n. 

Mi_i 

It is readily checked that if r € R{Ai) is special, then for any free extension 
Ai oi A4, the nonforking extension of r to R(A4 ) will be special as well. The 
bulk of this subsection is devoted to the proof of Proposition 3.14. In order to 
state the proposition precisely, we require some notation. 
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Suppose that y is a family of Leaves (A^) that is indexed by "^2. Fix an 
(A^ , y )-model V and a sequence 77 G '^2. We can decompose V into two pieces, 

V = Vff Vno rj 
Wv 

where Wy is the model prime over the tree truncated below level n, 

= 0{A^i : Ni conjugate to A^^} 
Wv 

and 

Ko rt = : not conjugate to A^^}. 

Wv 

Definition 3.13. A formula 9 is tp-definable over A if 0{(t) C dcl{A\Jtp{<t)). 



The following special case will be used in the proof of the proposition 
below: If M C A, ^ € L{A), tp £ L{M) and for every a realizing 6 there 
is b such that b^Aa and a € dcl{Ab U then it follows easily from 

M 

compactness and the finite satisfiability of nonforking over a model that 9 is 
V^-definable over A. 

Proposition 3.14. Assume that M is a chain of length n and r G R{M) 
is a type such that there is no prime model over M^-ic for c a realization of r. 
Then there is a free extension Ai of M. and a family Y = {A^^ : 77 G '^2} of 
Leaves(A4'), along with a family {s.f^{x,z) : rj S ^2} of types over M'^^_y such 
that each N^^ realizes s^, yet for any {M.' ,Y)-model V, V omits s^(x,c*) for 
all c* G Vno n where c* realizes r\M^_^. 

Proof. The lack of a prime model over M^-ic implies the lack of a prime 
model over acl(M„_ic). Look at all possible quadruples {M ,r\9,'ip) where 

is a free extension of Al, r' is the nonforking extension of r to M^_i, and 
(fixing a realization c of r' and letting C = acl(M^_j^c)) 9{x) is a formula in 
L{C) with no isolated extensions over C and t/' is a formula in L(M^_j) such 
that 9{x) is ■0-definablc over C. Among all such quadruples, fix one for which 
R°°{'ip) is minimal. To ease notation in what follows, we denote A^ by At and 
r' by r. As well, fix a realization c of r and let C = acl(M„_ic). 

Let L{C)* denote the set of consistent L(C)-formulas that are i?°°-minimal 
over C. (See Definition B.3 and the discussion following it for the utility of 
restricting to this class of formulas.) It is easily seen that every consistent 
L(C)-formula extends to an i?°°-minimal formula over C and that every con- 
sistent extension of such a formula remains i?°°-minimal over C. In particular, 
we may assume that 9 is i?°°-minimal over C. 
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We will construct the families of leaves and types simultaneously by build- 
ing successively better finite approximations. We adopt the notation of forcing 
(i.e., partial orders and filters meeting collections of dense sets). However, as 
we will only insist that our filters meet a countable collection of dense sets, a 
'generic object' will already be present in the ground model and each of these 
constructions could just as easily be considered as a Henkin construction. Our 
set of forcing conditions V is the set of functions p that satisfy the following 
conditions: 

1. dom(p) = -"^2 for some m G a;; 

2. p{rj) G L{C)* and has its free variables among {x^ : k € w}; 

3. If zv, ?^ G dom(j)), v < r], and ip G L{C)* , then p{y) h (^(xg, . . . , 
implies p{ri) h ip{xl, . . . ,xl_^); and 

4. p{{))he{4). 

We let m{p) be the m such that dom(p) = -"*2. If p, g G we put p < g if 
and only if m{p) > m{q) and p{rj) h q{r)) for all rj G dom(g). If G C P is any 
filter and 77 G '^2, let 

Pr){G) = {9 e L{C) : p{v) h 6{xq, . . . , for some p e G and some u < rj}. 

We first list a set of basic density conditions we want our filter to meet: 

1. For each tp G L{C) and each k E u, 

D^,k = {peV: m{p) > k and Vr/ G ""^hipirj) h or p(r/) h ^ip)}; 

2. For each ip{y, z) G L{C) and each k e uj, let Z)^ ^ be 

{p : m{p) > k and V?7 G "^^^2{p(r]) I — Sztp{y, z) V x^) for some j)}. 

It is easy to see that every basic condition is dense in V. As well, if G is a 
filter meeting all of the conditions mentioned above (i.e., GC^D ^ for each D) 
then for each rj G '^2, Pn{G) is a complete type (in an cj-sequence of variables) 
over C and if (6^ : A; G oj) is a realization of Pr^{G) then N^^ = {6^ : A; G a;} 
is a leaf of M. that contains C. (The fact that wt{Nj^/Mn-i) = 1 and 
A/^/M„_i _L M„_2 follows from our choice of L{C)* and Lemma B.4.) Addi- 
tionally, Nrj \= 9{bo, c). In what follows, we will take s,j(x, z) to be tp(6oc/M„_i). 

Before stating the crucial density conditions that will ensure that the 
families of leaves and types satisfy the conclusions of the proposition, we pause 
to set notation. If 7 is a tree in which every branch has length n + 1, let 
7+ = {C G 7 : IgiO = n}. 
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Definition 3.15. A finite approximation T of height m consists of a finite 
independent tree (5^ : ^ G /) of sets where every branch of I has length 
n + 1, together with a distinguished copy of Al, a family of elementary maps 
(/^ : C, a T) compatible with A^, and a map vr : /"*" ^ '"2. We require that 
maps Migi^Q onto i?^ if /(7(C) < n and maps C onto if ^(?(C) = n. 

As notation, B* = [j{Bt; : C e and Var(j^=') = {x^^ : n e lo,C e /+}. 
We say that the finite approximation J^' is a natural extension of .7^ if the sets 
/, {B(^ : C I), the choice of A4, and the maps (/^ : C, ^ I) oi T and JF' are 
identical; the height of J^' is at least the height of and 7r'(C) < 7r(C) for all 

C e □ 

Suppose p € V and is a finite approximation of height m{p). Let 

^(p) = A fdpi<0))- 

The formula T{p), which is over B* and whose free variables are among Var(J^), 
should be thought of as an approximation to an (7VI, F)-model V in the state- 
ment of the proposition. 

As notation, for a fixed finite approximation T of height m and rj G "^2, 
let 1+ = {C G /+ : 7r(C) = ??}, and let Var^(J^) = {x^ : n G tj, C G /+}• Let 
/no ^ = / \/+, ^ = U{5c : C G r,} and Var^o r,(^) = Var(^) \ Var^(^). 

We now introduce the crucial set of density conditions. 

Density condition 3.16. Fix a finite approximation T of height m and 
an 77 G "*2. Choose an L{B*^ ^) -formula x(y,u) with u C Varno rii^) and an 
L(i?*)-formula ip{x,y,v) such that u C U C Var(.7-'). Let D = D{J^,rj,x,<^) 
consist of all p G P such that m{p) > m and for some natural extension of 
JF of height m{p), 

1. J^'ip) \- Vy-ix(y,u) V A for some 5 E r 01 

2. JF'(p) h ^3x3y(x(y, n) A (/^(x, y, v)) or 

3. ^'(p) H 3x3?/(x(y, "u) A ip{x,y,v) A for some L(M„_ i)-formula 
(5 satisfying p{r]) h 5(xo, c). 

We check that if G is a filter that meets the basic conditions and intersects 
each of the sets D{J^,r),x,^), then the sets of leaves Y = {N^ : rj G '^2} and 
types {s^(x, z) : rj £ ^2} satisfy the conclusion of the proposition. 

Toward this end, fix an (A4,Y)-tTcc, an rj G ^2 and suppose V (respec- 
tively Vao ??) is prime over this tree (respectively over the leaves not conjugate 
to Nfj). Further, suppose by way of contradiction that c* G Vao n realizes r 
and 6 G F realizes s^(x, c*). Now in fact c* and 6 are isolated over a finite 
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part of the given (A^,y)-tree; c* is isolated over this tree by a formula xiv) 
and b is isolated over c* and the tree by a formula ip{x,c*). We suppress the 
parameters from the tree to ease notation. 

Choose a number m such that if conjugates of Ni, and Nfj_ appear in the 
finite tree needed to isolate c* and b then if z/]^ = f^\m then ly = /j,. Now this 
finite tree together with rj, x ^ l^ad naturally to a finite approximation 
T of height m and a density condition D = D{T,r]\m,Xj'P)- We claim that 
D cannot meet the filter G. Choose any p £ G. By replacing !F hy a natural 
extension, we may assume m(p) = m. Now from the conditions for D, clearly 
the first condition must have failed since xiv) is consistent and implies r. The 
second condition must also have failed because ip{x, y)Ax{y) is consistent. But, 
if the third condition held, then (f{x,c*) would not even isolate tp{b / M^-ic*) . 
Hence DnG = (/}. 

Thus, to complete the proof, it remains to show that each of the sets 
D = D{T, r), X, </f) is dense in V. So fix D and choose p eV. Without loss, !F 

has height m = m{p). 

By an J^-potential extension of p we mean a sequence of types q = 
{qu '■ i> E "*2) such that each q^, £ S{C) extends p{i'), together with a re- 
alization a of 



As each qi, is c-isolated, the set of elements of a are independent over B*, 
hence J-{q) is a complete type over B*. We concentrate on three cases which 
correspond to the three conditions in Density Condition 3.16. 

Case one. Does there exist an .F-potential extension {q,a) of p such 
that -'3yx{y,a) V 3y(x(?/,a) A -^S{y)) holds for some 6 G r? If so, then by 
Lemma B.4(3) we can find a sequence of L(C)-formulas {a,y : u G "*2) such 
that each ai, G qi, extends p{u) so that if we define p' < p hy 



then J^{p') I — Syxiy, u) V u) A -<S{y)) for some 6 E r. 

Case two. Does there exist an .F-potential extension (q, a) of p such 
that -i3a;3y(x(y, a) A ip{x,y,a)) holds? If so, as in the first case we can use 
Lemma B.4(3) to define p' < p such that JF(p') I — <3x3y{x{y, u) A (p{x, y, v)). 

Case three. Does there exist an J^-potcntial extension (q, a) of p such 
that 3x3y(x(y,a) A93(x,y,a) A-i5(x,y)) holds for some (5 (x, y) € L(M„_i) such 
that 5{xq,c) £ qri? If so, then using Lemma B.4(3) we can define p' < p so 
that J^{p') h 3x3y{x{y, u) A ip{x, y, v) A ^S{x, y)). 



A /c('?vr(C))- 
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We complete the proof that D is dense by showing that these three cases 
are exhaustive. So, assume by way of contradiction that for any .?^-potential ex- 
tension {q,a) of p, xiUj is consistent and imphes r{y), and xiu, a) Aif{x, y, a) 
is consistent and implies qr]ix,y) € L(M„_i). Wc will show that this is an im- 
possibility by constructing a quadruple (AT, r*,9*,ip*) with < R°°{iIj). 

Let Mji be any countable model that contains C and is c-isolated over C. 
Increase for G /+ and extend the maps so that : B(^. In 

particular, is now a model for all C, ^ I. Let A^no r; be prime over i?*^ ^. 
Under the conditions we are working we can find c G A^no -q which realizes r 
(it is a witness for x with suitably chosen parameters). Let C = acl(M„_ic). 

We pause to introduce some more notation that will be used below. Fix 
an enumeration C,i^ . . . ,C,y; oi . 

• For any q G S{C) extending p{r]), let q*{x,z) = tp(ac/M„_i) for any 
realization a oi q. 

• Let qf = fQ{q*)- Formally, q* is over /^.(M„_i), but in places we identify 
it with its nonforking extension to iVno rj- 

• For 1 < i < k, let Ci = fQ{c) and let Q = acl(A^no jjCj)- 

• If qi, . . . ,qk G 5(C) each extend p(r]), an rj-sequence in qi, qk is a 
sequence (01,...,%), where realizes fQiqi)- Note that since each 
qi is c-isolated, it follows from Lemma B.4(l) that {aici, . . . , a^Ck} is 
independent over A^no r?- In particular, tp(aici, . . . , a^Cfc/A^no r?) depends 
only on . . . ,9^. 

• If (J' G S{C) extends p{rj), then an rj-sequence in q is an J7-sequence 
(0,1, . . . , Ofc), where every realizes f(i{q)- 

By absorbing parameters from A?no r?) f has the form (/?(x, yi^i, . . . , Vk^k)- Our 
hypotheses imply that 

(1) 1^9(2;, aici, . . . , afcCfc) is consistent and implies q*{x, c*) 

for any q G S'(C) extending p(ry) and any ry-sequence (ai, . . . , a^) in g. 

Fix a type q G S'(C) extending p{r]) and an ?7-sequence (ai, . . . , ak) in g. 
Let 6 be any realization of (p{x,aici, . . . ,akCk)- Since 9{b,c), we can choose 
I least such that there is an C-definable function f{z) and a sequence d of 
realizations of i{j such that b = f{d). By Lemma B.4(2) there is a model N 5 C6 
such that N is dominated by (7 over M„_i. Choose a sequence d' of realizations 
of from N such that 6 = f{d'). Since ^(5, c) holds, Cb is dominated by c over 
M„_i, hence every d'- G d' satisfies c?'- X c. Since (7 C iVno ni it follows that 

there is ^* G L(iVno 7,) such that V*((^j ) holds for all j, but i?°°('0*) < i?~(V'). 
In particular, b G dcl(iVno ,jU'i/'*(C)). As well, by shrinking (p as needed we may 
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assume that every realization of if(x, aizi, . . . , a^Zk) is in dcl(A^no r/ U 

for every ry-sequence (ai, . . . , Ofc) in any sequence of types qi, ■ ■ ■ ,qk extending 

p{v)- 

For each 1 < i < k, let ti denote the sequence of variables yiZi and define 
an equivalence relation Ei{y,y') € L{Ci) as follows. Ei{y,y') is given by 

dq*t2 . . . dq^ik'^xiifix, yciM, ■■■,tk) ^ ^{x, y'ci,t2, tk)) 

and the others are defined analogously. For example, Ek{y,y') is given by 

dg*ti . . .dg*__^tk-iyx{ip{x,ti, . . .,tk-i,yck) ^ ^{x,ti, . . . ,tk-i,y'ck)). 

Ostensibly, each of the formulas Ei{y,y') depend on our choice of (71, ... , qk- 
However, by iterating Lemma B.4(3) there is an L(C)-formula 7(x) G q ex- 
tending p{ri) such that for each i, Ei{y,y') does not depend on our choice of 
qi, ■ ■ ■ ,qk so long as each qj extends 7. So fix such a 7. 

We claim that there is at least one i and a consistent L(C)-formula 7' l~ 7 
such that the L(Ci)-formula 

a{y) := 3x{fi,{j'){x) A x/E^ = y) 

has no isolated extensions over Cj. Indeed, if this were not the case, then there 
would be a consistent L(C)-formula 7* H 7 such that 

ai{y) := 3x(/^.(7*)(x) A x/Ei = y) 

is isolated for all 1 < z < A;. In particular, there would be distinct types 

p,q & S{C) extending 7* and r/-sequences {di, .... dk), (ei, . . . , e^) of p and q 
respectively such that Ei{di,ei) holds for each i. But then it would follow that 

yx{(p{x,dici, . . .,dkCk) ip{x,eici, . . .,6^0^)). 

However, this would contradict (1) above. 

Fix such an i and a 7' h 7. Without loss, we may take i = 1 and we may 
identify Ai with its image under f(^^ . Let C* = Ci and let r* be the nonforking 
extension of r to C*. After this identification, we have a model A'no 2 ^) a 
formula ip* over N^^ ^ with (V'* ) < (ip) , and a formula 

e*{y) := 3x{j'{x)Ax/Ei = y) 

over C* with no isolated extensions over C*. 

We can construe N^^o r? to be the universe of an n-chain 77 = {Nj : j < n) 
that freely extends A4 by choosing the models Nj to satisfy 

1. A^o C A^i C . . . C iVno ^ and 

2. Nj is prime over \J{Bc : C G -^no r?, C 2 Ci|j+i}- 
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In order to demonstrate that the quadruple (AT, r*,9*,ip*) contradicts the 
minimaUty of {M.,r,6,'tp), it remains to show that every realization of 0* is 
'i/'*-definable over C*. Choose a realization a* of 9* and choose a realization 
a of 7' with a/Ei = a*. Let q = tp{a/C). Let s = tp(a2C2, . . . , akCk/^ao r/), 
where (ai, . . . , a^) is any ry-sequencc in q. Let {dj : j & to) he a Morley sequence 
in s over C* and let D = [j{dj : j G lo}. To establish ■0*-definabilty over C* it 
suffices by the note following Definition 3.13 to show that any automorphism a 
of that fixes C*U DU pointwise also fixes a* . Fix such a a and choose 

j such that dj ^aa{a). However, since any realization of {p{x,aci,dj) is in 

dcl(iVno U ■ip*i<t)), it is fixed by a. Hence Ei{a,a{a)) holds, so cr(a*) = a*. 
Thus, the quadruple (N" , r* , 6* , il^*) contradicts the minimality of {M,r,6,^), 
so the three cases in the proof of the density of D are exhaustive. So D is 
dense in V and our proof is complete. □ 

We now show that if a special type fails to have a prime model over a chain, 
then the set of leaves constructed in Proposition 3.14 is diverse. Further, if the 
type is trivial as well, then the set is diffuse. 

Corollary 3.17. 1. If there is a chain Ai of length n and a special type 
r G R{M), with no prime model over Mn-ic for a realization c ofr, then 
there is a free extension M of M with a diverse family of Leaves (A^ ) 
of size continuum. 

2. // there is a chain M of length n and a trivial, special type r G R{M), 
with no prime model over M„_ic for a realization c of r, then there is 
a free extension M of M with a diffuse family of Leaves (AI ) of size 
continuum. 

Proof. (1) Fix any special type r G R(Ai) such that there is no prime 
model over M„_ic for some realization c of r. Choose the free extension M. 
of A4 and the family Y = {N^^ : rj G '^2} constructed in Proposition 3.14. We 
claim that Y is diverse. Indeed, let Zi, Z2 be distinct subsets of ^2. Without 
loss, there is rj e Zi \ Z2. As Sj^(x, z) is realized in Nj^, it is surely realized in 
N*{Zi) ©M„_2 V for any (A^,y)-model V. However, it follows immediately 
from Proposition 3.14 that s^i is omitted in N*{Z2). So, if n = 1, there is 
nothing more to prove. On the other hand, if n > 1, then since the tree 
conjugates of r are foreign to some G r, Lemma 3.10 tells us that any 
realization c* of r in N*{Z2) 0m„_2 V is contained in N*{Z2) ©m„_2 W where 
W is the truncation of V. But Proposition 3.14 tells us that s^(x, c*) is omitted 
in N*{Z2) ©M„_2 ^ fo'^ such c*. Hence Y is diverse. 

(2) Here, fix a trivial, special type r G R{M.) such that there is no prime 
model over Mn-ic for some realization c of r. Then as above, the family 
Y = {Njj : 77 G '^2} constructed in Proposition 3.14 is diffuse. To see this. 
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choose rj ^ V and some (A^, y)-model V . In order to show that N^^Mn-i ^ 
©M„_i V it suffices to show that s*(x, z) is omitted in A^^ ®M„_i V where 

.s,*(,T, z) is the nonforking extension of to V . By way of contradiction, assume 

that d*c* reahzes s* in A^^ ©a^,j_i Then, by Lemma 3.11, c* would be in 
©M„_i W where W is the truncation of V , but as before Proposition 3.14 

says that s^(x,c*) is omitted in ©m„_i V ■, which yields our contradiction. 

□ 

3.3. The existence of strongly regular types. We begin by describing a 
general forcing construction that allows us to find a large subset of any perfect 
set of types over any countable, algebraically closed set in a stable theory in 
which no type in the set is isolated over any independent set of realizations of 
the others. 

Lemma 3.18. Assume that A Q B, where A is countable and algebraically 
closed, B realizes countably many complete types over A, and Q C S{A) is a 
perfect subset. Then there is a subset R Q Q of size 2^0 such that for any 
distinct ri, . . . , r^, s G i?, if {ci, . . . , c^} is independent over A, does not fork 
with B over A, and each Ci realizes ri, then s is not isolated over Bci . . .Cn- 

Proof. Call a formula 6{x) Q-perfect if {q & Q : 9 & q} is perfect and let 
Q be the set of Q-perfect formulas. Let V denote the set of all finite functions 
p : Q such that h p{r]) for all < in dom(p). For p,q e P, we 

say p < q if and only if dom(p) D dom(^) and p{r]) h q{r]) for all r] G dom(g). 

We describe two countable lists of dense subsets of V that we wish our 
filter G to meet. The first list of dense sets will ensure that we build complete 
types (hence elements of Q) in the limit. For each 6 E Q and rj G ^'^2, let 

De,r, = {peV: p{r]) h9oi p{r]) h ^6}. 

Since p{r]) is Q-perfect for every p EV, each Dg^^ is dense in V. 

Definition 3.19. Suppose that p with dom(p) C -"*2 and rji,... ,r)k 
are (not necessarily distinct) elements from "*2. An L(A)-formula (p{xi, . . . , x/.) 
is decided positively by p atr]i, . . . ,r]k\i (^(ci , . . . , c^) holds for all ^-independent 
sets {ci, . . . , Cfc} satisfying p(?7j) G tp(ci/A) G Q for each i. The formula 99 is de- 
cided by p at rji, . . . ,rjk a either ip or -k^ is decided positively by p at 771, . . . , 

□ 

Fact. For every L(j4)-formula (^(xi, . . . , x^), every p € V with 
dom(p) C ^"^2, and every collection rji,. . . ,rjk from ™2, there is q < p that 
decides (p at 771,..., 77^ and satisfies dom(g) C -"*2. In addition, q may be 
chosen so that q^ = for all /x G ^"2 distinct from 771, . . . , 77^. 
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Proof. By induction on k. Assume that the L(yl)-formula ^p{xo, . . . , x^), a 
condition p satisfying dom(p) C -"*2, and r]o,...,r)k from "*2 are given. Choose 
a Q-perfect formula 9 of least R{—, (f, b^o)-rank subject to 

d^PiVo) and Mult{9,(p{xo;xi, . . . ,Xk),t<Q) = 1. 

(Since A is algebraically closed and p(?7o) is Q-perfect, such a 9 exists.) It 
follows that 

drXQip = dgXQip 

for all r,s e Q with 9 e rDs. Let il^i^ii ■ ■ ■ j^k) be the L(A)-formula drXof for 
any such r and let p' < p he such that dom(p') C -"^2 and p'irjo) h 9. Then, 
by applying the inductive hypothesis to ^/>, we get q < p' such that q decides 
■i/' at ?7i, . . . , rik- It follows that q decides (p at rjo, . . . , rjk- □ 

As notation, for every pair of L(A)-formulas 6{x,yi, . . . ,yk, z) and 9{x), 
and every type r € S{A) realized in B, let 

r5,r,e(yi,- • • ,?7fc) := (ir2Vx((^(a;,yi, . . .,yk,z) 9{x)). 
For every L(yl)-formula 6 and every type r G realized in B, let 

= {p G 7^ : there is m such that dom(p) C -"^2 and for 
all rji, . . . ,r]i^,fj, from ™2 satisfying fi rji for each i, there is an 
L(A)-formula 9 such that 

^[r5,r,e(ci,...,Cfe) 0(d)] 

for all d realizing p(/x) and all >l-independent {ci, . . . , Cfe} satisfying 
p{rii) G tp(ci/yl) G Q for each i}. 

Claim. Each Dg^r is dense in P. 

Proof. Choose p G V arbitrarily. Choose m such that dom(p) C -™2. It 
suffices to handle each choice of ?7i, . . . , r//j, /x G "*2 separately. So fix some such 
rji, . . . ,r]k, IJ.. Since Q is perfect, there is a formula such that both p(/Lt) A 
and p(/x) A are Q-perfect. Prom the Fact above, there is p' < p that decides 
^S,r,e at rji, . . . ,r]k and satisfies dom(p') C -™2 and p'(;u) = p(/u). 

There are two cases. In either case, put q{rii) = p'{r}i) for each i and put 
<l{l) = P'il) for all 7 {r/i, . . . , r/^, ^}. Put 

r \ — j P(^^) ^ if ^S,r,e is decided positively by p at r/i, . . . , 77^ 
1 pip) ^ ^ otherwise 

Now q < p and g meets our requirement ioi rji, ... ,rik, fi. After repeating this 
process for all sequences rji, . . . ,r]k, fi G "^2 with fi ^ rji for each z we obtain 
some q* <p with G Ds,r- □ 
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Now fix any filter G such that G fl D 7^ for each of the dense sets D 
mentioned above. For each 77 G '^2, let 

Pri{x) = {0 : p{i') \- 9 for some p & G and some u < rj}. 

The first collection of dense sets is used to guarantee that each p^j is a complete 
type. Also, as each p{ri) consists of Q-perfect formulas, each p{r]) G Q. As any 
type trivially isolates itself, the second collection of dense sets ensures us that 
Piv) / pip-) foi" ^-ll 'H t^- Now suppose that rji, . . . ,rik, G '^2 are distinct. 
Pick {cj : 1 < i < A:} to be independent over A, nonforking with B over A, 
where each Cj realizes p{r]i). Suppose that 6{x, ci, . . . , Ck,b) isolates a type in 
Q. We claim that this type is not To see this, let r = tp(6/A) and 

choose m such that ?7i|m, • • • , %|m) Mlm are distinct. Pick p G G (1 Ds^r and let 
9 be the formula witnessing that p G Ds^r for '?i|m; • • • iVklm, tJ-lm- If 9 is in 
the type isolated by 6{x, ci, . . . , c^, 6) then rs^r,eici, ■ ■ ■ , c^) holds, hence ^s,r,0 

is decided positively by p at r]i\m, • • • ,%|m- So piulm) I '9- On the other 

hand, if 9 is not in the type isolated by S{x, ci , . . . , Cfe, 6) then -^rs,r,e is decided 
positively by p at rii\m, ■ ■ ■ , rjklm, so p{lJ-\m) ^ 9. In either case the type isolated 
by (5(a;,ci, . . . ,c„,6) is not p^. □ 

Lemma 3.20. Suppose that we are given an na- chain M of length n, an 
L(^Mn-i)-formula and a perfect set Q C R[M.) such that every q G Q is 
special via ip. 

1. There is a diverse family Y C Leaves (A^) of size continuum. 

2. If, in addition, every q E Q is trivial, then there is a diffuse family 
Y C Leaves (A^) of size continuum. 

Proof. (1) Suppose that M, ip, and Q are given. Choose J? C Q as in 
Lemma 3.18, taking Mn-i for A and W for B. (Note that the isomorphism 
type of W does not depend on the choice of y.) We may assume that for any 
r & R, there is a prime model Nr over Af„_ic for any realization c of r, else 
there would already be a diverse family of size continuum by Corollary 3.17(1). 
We claim that Y = {Nr : r G i?} is diverse. To see this, suppose Z\,Z2 ^ R 
with ,s e \ Z2. It suffices to show that s is omitted in N*{Z-2) ®Af„_2 ^ for 
any (A1, 1'j-modcl V . When n = 1 this follows immediately from Lemma 3.18, 
while if ra > 1, then Lemma 3.10 tells us that any potential realization of s 
must lie in N*{Z2) ©m„_2 ^v, which it does not. 

(2) Now suppose that the types are trivial as well. Arguing as above, 
apply Lemma 3.18 to obtain a subset i? C Q for M„_i and W. Further, by 
Corollary 3.17(2) we may assume that there is a prime model Nr over any 
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realization of r. In this case, the family Y = {Nr : r G R} will be diffuse. To 
see this, choose s ^ r and let s* be the nonforking extension of s to V, some 
(A^, y)-modcl. Wc claim that s* is omitted in Nr 0m„_i V- If it were realized 
by an element a, then Lemma 3.11 would imply that a G 0m„_i Wy, which 
would contradict Lemma 3.18. □ 

Proposition 3.21. Fix a chain M of length n. 

1. If some free extension m! of M. has no diverse family of Leaves (A^') 
of size continuum, then for every p G R{M.) there is a strongly regular 
q S R{Ai) nonorthogonal to p with a prime model over M„_ic for any 
realization c of q. 

2. // some free extension JH' of A4 has no diffuse family of Lcaves(A^') 
of size continuum,, then for every trivial p G R{Ai) there is a strongly 
regular q G R{^A) nonorthogonal to p with a prime model over M„_ic 
for any realization c of q. 

Proof. We first prove (2). Suppose that the na-chain m' is a free extension 
of M that has no diffuse family of Leaves (A^ ) of size continuum. Fix a trivial 
type p in R{A4). Choose a formula (p G L(M„_i) of least i?°°-rank among all 
special formulas nonorthogonal to p and let 

X = {q G S{Mn-i) : q trivial, weight-1, G <?, and q _L M„_2}- 

If n = 1 we delete this last condition. By Lemmas C.2 and C.5, X is a 
nonempty Gg subset of S'(M„_i). 

Claim. There are only countably many nonorthogonality classes repre- 
sented in X. 

Proof. If not, then since nonorthogonality is a Borel equivalence relation. 
Lemma C.l(l) implies that X would contain a pairwise orthogonal family 
{qi : i e 2^0}. Let Z be the set of nonforking extensions of each qi to M^^^. 
For each i, choose a regular type domination-equivalent to q^. Since M!^_i 
is an na-substructure of the universe, there is a regular type Sj over M^_i 
nonorthogonal to qi. Clearly, each Sj G R{M'), so we have a pairwise orthogo- 
nal family of regular types in R{M ) of size continuum, hence there is a diffuse 
family of Leaves (A1 ) by Lemma 3.6, which is a contradiction. □ 

Let {ri : i E j < u} be a maximal pairwise orthogonal subset of X in 
which every ri -L p and let 

Xp = {qeX:qlp}. 
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Since q G Xp if and only ii q & X and q -L ri for all i < j, it follows from 
Lemma C.4 that Xp is a Gs subset of S'(M„_i) as well. Since (p was chosen to 
be special of least i?°°-rank, it follows from the proof of Proposition 8.3.5 of 
[15] that every element of Xp is regular as well. So, if Xp were uncountable, 
then again by Lemma C.l(l) it would contain a perfect subset. By taking 
nonforking extension of each of these to M^_]^, we would obtain a perfect 
subset of R{M'), where each element is special via (p. But this contradicts 
Lemma 3.20(2). Thus, wc may assume that Xp is a nonempty, countable Gs 
subset of S'(M„_i). Hence, by Lemma C.l(2) there is an L(M„_i)-formula 
ip \- ip isolating some q G Xp. By Proposition D.15 of [13], this gr is a strongly 
regular type via As well, since q is special, if there were no prime model 
over M„_ic for a realization c of q, then Corollary 3.17(2) would give us a 
diffuse family of Leaves (A4) of size continuum. 

We now prove (1). Again, assume that ^4 is a raa-chain freely extending 
M with no diverse subset of Leaves (A^ ) of size continuum. Fix a type p 
in R{M.). If p is trivial, then as we will see in Lemma 4.2 that every diffuse 
family is diverse, wc arc done by (2). Thus, we may assume that p is nontrivial. 
Hence, by Lemma 8.2.20 of [15], there is a type p' € R{M) nonorthogonal to p 
and a formula 9 G p' witnessing that p' is special and, in addition, the p-weight 
of is 1, and p- weight is definable inside 9. Without loss, assume that p = p'. 
Let 

X = {qe S{Mn-i) : 9 e q,Wp{q) = 1}. 

Since Wp{9) = 1 and p- weight is definable inside 9, X is a closed subset of 
S{Mn~i). Now fix a g G X. Since Wp{q) = 1, q ^ p. As well, since q is 
;j-simple, q is regular. Hence, if > 1 then q _L Mn-2- That is, 

X = {q e R{M) : q regular, 9 G q, and q ^p} 

is closed, hence a Gs- The proof is now analogous to (1). If X were uncount- 
able, then by Lemma C.l(l) it would contain a perfect subset, so by taking 
nonforking extensions to M^^i there would be a diverse family of Leaves (Al ) 
of size continuum by Lemma 3.20. So, wc may assume that X is a nonempty, 
countable, Gs subset of S{Mn-i) and hence there is an L(M„_ i)-formula ip \- 9 
isolating some q G X. Again by Proposition D.15 of [13], this g is a strongly 
regular type via tp. As well, since q is special, if there were no prime model 
over Mn-ic for a realization c of q, then Corollary 3.17(1) would yield a diverse 
family of Leaves (Al ) of size continuum. □ 

3.4. Structure theorems for locally t.t. theories. In this subsection we 
analyze some of the positive consequences of a theory being locally t.t. over an 
n-chain M.. 
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The following three lemmas are true for any superstable theory. There 
is nothing novel about their statements or proofs, as they are central in the 
analysis of models of a totally transcendental theory. They are given here 
simply to indicate that the assumption of being totally transcendental can be 
weakened to include our context. 

Lemma 3.22. Suppose that p,q € S{M) where p is regular and q is 
strongly regular. Then p and q are orthogonal if and only if they are almost 
orthogonal over M. 

Proof. Suppose that q is strongly regular via and that p -jL q. Choose a 
finite e and realizations a of p\Me and b of q\Me respectively such that a ^ eh. 

Choose a formula (^(x; y, z) over M such that (/?(a; e, h) holds and (^(a; y, z) 
forks over M. Thus 

3z[(^(a; e, z) A i^{z)\. 
Since M is a model and a^e, there is e' G M such that ^z[ip{a; e', z) A ip{z)\. 

M 

Let h' be any witness to this formula. As b' forks with a over M, tp(6'/M) / p, 
hence tp(6'/M) = q since q is strongly regular via ^. Thus p and q are not 
almost orthogonal over M. □ 

Lemma 3.23. Suppose that p,q S{M) are nonorthogonal, where p is 
regular and q is strongly regular. Then any model containing a realization of p 
contains a realization of q. 

Proof. Let a realize p and let N ^ Ma. Again suppose that q is strongly 
regular via t/'- Since p and q are not almost orthogonal over M, there is a 
formula ip{x,y) over M such that ^{a,y) forks over M and (p{a,b) holds for 
some b realizing q. So 3y[(p{a,y) A^(y)] holds in the monster model, hence by 
elementarity, N contains a witness b' to ip{a,y) A tp{y). As before, it follows 
from the strong regularity of q and the fact that ip{a, y) forks over M that 
tp(57M) =q. □ 

Notation. Suppose that p G S{M). We adopt the notation M{p) for the 
prime model over M and any realization of p, if this prime model exists. 

Lemma 3.24. Suppose q E S{M) is strongly regular and M{q) exists. 
Then M{q) is atomic over M and any a E M(q) such that tp (a/M) is regular. 

Proof. Suppose that M{q) is atomic over Mb, where b realizes q, and that 
q is strongly regular via ip{y). Choose a € M{q)\ M arbitrarily such that 
tp{a/M) is regular. It suffices to show that tp(5/Ma) is isolated. Let 6{x,b) 
isolate tp(a/M6). Since a ^ M, it follows from the Open Mapping Theorem 
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that a forks with b over M, so let ip{a, y) G tp(5/Ma) fork over M. Then the 
formula 

a(a, y) := e{a, y) A (^(a, y) A V'(y) 

isolates tp(6/Ma). To see this, it is evident that a(a, h) holds. So suppose that 
a(a,c) holds for some element c. We will show that tp(6/Ma) = tp(c/Ma). 
Since ip{a,y) forks over M, tp(a/M) is regular and q is strongly regular via ip, 
it must be that tp(c/M) = q. Hence, 9{x, c) isolates a complete type over Mc. 
That is, tp(a6/M) = tp(ac/M), so tp(6/Ma) = tp(c/Ma) as desired. □ 

When we combine the three lemmas above with the existence of prime 
models over independent trees of models, we obtain a reasonable structure 
theory for the class of models of models extending a fixed chain. We illustrate 
this by contimiing our analogy with the analysis of totally transcendental the- 
ories. The proofs of the following two corollaries follow immediately from the 
lemmas above. 

Corollary 3.25. // M is countable and p,q £ S{M) are both strongly 
regular and are nonorthogonal, then if M(q) exists then M{p) exists as well. 
Further, M{p) and M{q) are isomorphic over M. 

Definition 3.26. / is a strongly regular sequence over if / is independent 
over M and every a G / realizes a strongly regular type in R{M). 

Corollary 3.27. // T is locally t.t. over a chain A4 of length n and 
I is a strongly regular sequence over Ai, then there is a prime model N over 
Mn-i U /. Further, if p and q are nonorthogonal, strongly regular types from 
R(M), then dim(p, AT) = dim{q,N). 

The following lemma will be used in conjunction with the previous corol- 
lary to obtain good upper bounds. 

Lemma 3.28. Suppose that M is a d-chain, where d is the depth of T. 

If T is locally t.t. over M, then any model N D M(i_i with N/M^-i -L M^_2 
{when d > 1) is prime over M^-i and any maximal strongly regular sequence 
over Md-i- 

Proof. Let I be any maximal strongly regular sequence over ^A inside 
N and, from the previous corollary, let N' C. N he prime over M^_i U I. 
Suppose, by way of contradiction, that N' ^ N. Choose a E N\N' such that 
p = tp{a/N') is regular. Since T has depth d, p is not orthogonal to Ma^i, so 
choose a regular type q over Md_i nonorthogonal to p. Since T is locally t.t. 
over M., we may assume that q is strongly regular. Let q' be the nonforking 
extension of qto N' . It follows from Lemma 3.23 that q' is realized in N, but 
this contradicts the maximality of /. □ 
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We conclude this subsection by giving a general lemma that will be used to 
aid our counting in some cases when the depth of the theory is small (typically 
d = 1 or 2). As notation, note that any countable model M can be viewed as a 
chain of length 1. In this case, we let R{M) be the set of regular types over M 
and we say that T is locally t.t. over M if it is locally t.t. over the associated 
chain of length 1. 

Lemma 3.29. Suppose that T is countable and superstable, and that T is 
locally t.t. over any countable model M, and that R{M) contains only countably 
many nonorthogonality classes. Then T is uj- stable. 

Proof. To show that T is ci-'-stablc, for every countable model Mq, we will 
find a countable model Af^ realizing every type over Mq. So fix a countable 
model Mq. We construct M^, to be a union of a chain of models M„, where 
Mo is given and for each n, Mn+i is chosen to be prime over M„ U /„, where 
In is a strongly regular sequence over M„ where each nonorthogonality class 
of R{Mn) has dimension Nq- (Such a sequence exists since T is locally t.t. 
over Mn and is countable since R(Mn) is.) 

We claim that M^ realizes every type over Mq; in fact, it realizes every 
type over M„ for all n. If not, then choose p G S{Mn) of least rank such that 
p is omitted in M^. Let a be a realization of p and let A'' ^ M„a be any 
countable model that is dominated by a over M„. (For instance, N could be 
taken to be /-isolated over MnO.) Let q G S{Mn) be any regular type realized 
m. N \ M„. Since T is locally t.t. over M„ there is a strongly regular type 
r G R{Mn) nonorthogonal to g, which by Lemma 3.23 is also realized in A, 
say by h. Since N is dominated by a over M„, a forks with 6 over M„, so 
R^{a/Mnb) < R°°{p). However, we can easily assume that b G M^+i and so 
R°°{a/Mn+i) < R°°{p) and certainly tp{a/Mn+i) is not realized in M^ which 
is a contradiction. □ 

4. Unique decompositions and iteration 

Before we can state one of the key theorems of this section, we introduce 
a very useful model U. Fix an na-chain A4 of length n and a set Y of leaves of 
M. For every uncountable cardinal A, we define an (A^,y)-model Ux which 
can be thought of as a 'A-saturated (A^,y)-modcr of size A + 2^«. That IS, 
we take U\ to be prime over an (A^,y)-tree = (M^ :("€/). We require 
that I is A-branching above every ri G I with lg{r]) < n, i.e., {u : i'~ = tj} 
has cardinality A. Moreover, if (/^ : C ^ I) is the family of elementary maps 
compatible with M demonstrating that it is an (A^,y)-tree, then for every 
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^ G / with lg(C) = 'IT' every N £ Y, there are A-many ly £ I with = 
such that fi, maps onto iV„. For brevity, we denote 1/^),^ by U. The importance 
of this {M,Y)-mode\ is given by the following theorem, whose proof follows 
from the main theorem of [7]. 

Theorem 4.1 (Unique Decomposition Theorem). //Q = ©Mj,{^i : i E 1} 

and Q' = ©m^I^i' • ^ ^ where each Pi, Pi is an {M.,Y)-model with weight 
one over and Q (Bm^ V =y Q' (Bm^ V for some {Ai, Y)-model V then there 
is a bijection f : I ^ I' such that Pi (Bm^. U =u -fj(j) ©Mj, U for all i E I. 

Proof. There is no loss in assuming that in fact N = Q®m,, V = Q' ®Mk ^ 
so in the terminology of [7] {Pi : i E 1} and {P/ : i e P} are sets of independent 

M^.-components of A^. There is a bijection / : / ^ /' so that for any i £ I, 
{Pi} U {P/ : i G /'} \ {Pf(i')} is a set of independent M/j-components of N. 
So if we fix i G I and let V = (SmJ^' : i € /'} \ {P}(i)}) Sm, V then 
N = Pi®Mfct^ = -P/(i)®Mfe^- Now choose A large enough so that V embeds into 
Ux- By freely joining Ux with over V we obtain Pi (Bm^. Ux = P'f{i) ©M/j Ux- 
As well, note that U C^^ Ux in the notation of [7]. Thus, by Theorem 2.9 of 
[7], Pi ©Mfc U =u P'fii) ©Mfc U which is the conclusion of the theorem. □ 

Our first application of this theorem gives the promised implication be- 
tween the two central notions of this section. 

Lemma 4.2. IfY is diffuse then Y is diverse. 

Proof. Assume that Y is not diverse, i.e., there are distinct Zx^Z^ C Y 
with N*(Z{) ©M„_2 y = N*{Z2) ©M„_2 V over M^-i and V for some {M,Y)- 
model V . Let V' be the (A^,y)-model formed by taking the prime model over 
M„_i and V. We can assume that N*{Zi) ©m„_i V ^v' N*{Z2) ©m„_i V . 
Since Zi ^ Z2 it follows from the Unique Decomposition Theorem that there 
are distinct N,N' eY such that N ©m„_i U =u N' ©m„_i U, which implies 
that Y is not diffuse. □ 

The following definition captures a notion of homogeneity that our models 
will possess. 

Definition 4.3. U W C Q, a set H reflects Q over W if W C H C Q 
and for every countable ACQ there is an automorphism cr of Q over W with 
a{A) C H. 

The utility of this notion is given by the lemma below, which will be used 
in many different contexts in what follows. 
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Lemma 4.4. Suppose that T = {Pi : i € 9} is a family of models, 
pairwise nonisomorphic over V U W, where V is countable, and there is a 
cardinal X > \W\ such that < 6 and every Pi has a reflecting subset over 
W of size at most A. Then there is a subfamily T' T of size 9 such that 
P P' for distinct P, P' G J^'. 

Proof. Say i ~ j if and only if Pj =w Pj- It suffices to show that every 
~-class has size at most A^°. By way of contradiction, assume that some 
~-class C Q 9 has size greater than A^". Without loss, assume € C. Let 
H C Pq he reflecting over W. For each i e C, let fi ■ Pi ^ Pj be an 
isomorphism over W. By composing each fi with an automorphism over W if 
needed, the fact that H is reflecting allows us to assume that fiiy) C H for 
all i e C. Since |C| > A^", there are distinct i,j G C such that fi{v) = fj{v) 
for each v gV. Thus, f^^ o /j : Pj — > Pj is an isomorphism over F U VF, which 
is a contradiction. □ 

The following definition is arranged to allow us us to 'step down' trees 
and to achieve a lower bound on I(T, Ha). The reader should observe that the 
hypotheses on k, A imply that the existence of an iterable family of models 
implies that each model has size greater than continuum. 

Definition 4.5. A family T = {Pi : i e 9} of {M, y)-models is k-iterable 
if there are cardinals k, A > such that: 

L A^o < K and A^» < 9; 

2. each Pj has size k and has a reflecting subset Hi over of size A; and 

3. Pj ©Mfc U '^u Pj ®Mk U for all distinct i,j G 9. 



Lemma 4.6. // there is a k-iterable family of 9 models, each of size K^, 
then I{T,'Ra) > 9. 

Proof. Let !F be such a family. It follows immediately from the definition 
that the models are pairwise nonisomorphic over Mk and there is a cardinal 
A satisfying A^° < i^a such that every P ^ T has a reflecting subset of size 
A over M^. Thus, /(T, b^Q,) > 9 follows immediately from Lemma 4.4 (taking 
W = 0). □ 

The intuition is that if a family is fc-iterable, then we can use the lemma 
below to 'step down' the tree k times, roughly exponentiating the number of 
models at each step. 
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Lemma 4.7. If = {Pi : i & 6} is a k-iterable family of models each 
of size such that k > 0, 9 < K^, and 9^° < \a + ujf, then there is a 
{k — l)-iterable family of \a + ujf models, each of size Kq,. 

Proof. Fix a cardinal A > such that < and, for each i e 9 choose 
a subset Hi reflecting Pj over M^. By enlarging each Hi slightly we may take 
it to be the prime model over a subtree of a decomposition tree of Pi. 

We first claim that there is a subfamily JF' of J- of size 9 such that 

for all distinct P,P' G J-''. For, if this were not the case, there would be a 
set X C of size 9 such that Pi ©Mfc_i U =u Pj ©Mfc_i U for all i,j G X. It 
is easily checked that H'^ = Hi ©Mfc_i U is of size at most A • 2^° and reflects 
Pi ®Mfc_i U over U. So, by applying Lemma 4.4 to the subfamily there would 
he i ^ j such that Pi ®Mi._i U =uMk Pj ®Mk_i U. If we let V be the prime 
model over and U, we can arrange that 

Pi ©Mfc V Pj ©Mfc V. 
But this would imply Pj ©Mj. U =u Pj ®Mk U by the Unique Decomposition 
Theorem, which would contradict the /c-iterability of T. Thus, by reindexing 
we may assume that our original family satisfies Pj ffiMfc_i U Pj ©m^.i U 
for all distinct i,j G 9. 

Let S be an independent (over Mk_i) family of 'Rq, copies of Pj for each 
i e 9. For each P e S choose a submodel Hp prime over a subtree of a decom- 
position tree of P of size at most A. Let J denote the set of all cardinal-valued 
functions f : 9 ^ ^+ such that /(O) = i^^- For each f e J, let Sf C S 
consist of f{i) copies of each Pj, and let C Sf consist of min{/(i),Ko} 
copies of each Pj. Let Qf = ^M^-i^f- Each Qf has size Let Kf = 
©A4_i{^P : P G S*^}. As any collection of automorphisms of distinct com- 
ponents oi Qf extends to an automorphism of Qf over M^-i, it follows that 
each Kf reflects Qf over Mfc_i. As well, \Kf \ < 9 ■ X and it follows from our 
cardinality assumptions that both A^° and 9^° are strictly less than |q; -|-a;|^. 

Finally, suppose that Qf (Bm^-i ^ =u Qg ©A4_i U for some distinct 
f,g G J. Then, by the Unique Decomposition Theorem there are distinct 
i,jE9 such that Pj ©m^.i U =u Pj ©M^.i U, which is contrary to our addi- 
tional hypothesis on mentioned above. □ 

By iterating Lemma 4.7 we obtain the following: 

Lemma 4.8. If for some m > 1 there is an m-iterable family of 9 models, 
each of size i\a, where 9^" = 9, then I{T, > min{2^",n„,_i(|a + cof)}. 

Proof. Define a sequence of cardinals < < • • • < by letting 
9o = 9 and 9k+i = \a + uof''. Note that 9]^° = 9k for each k. There are 
now two cases. First, if 9m-i < then by applying Lemma 4.7 m times. 
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one gets a family of 9m = ^m-ii\o: + 0-iterable models over Mq. Hence, 
I{TM>:im-i{\a + u\^). 

For the second case, assume that < 9m-i- Choose k least such that 
< 9k (k may be zero). By applying Lemma 4.7 k times, we obtain an 
(m — /c)-iterable family Q of 9^ models, each of size K„. Now if 2^" < 0k, then 
/(T, Ka) = 2^" by applying Lemma 4.6 to this family. However, if 9k < 2^«, 
then as H^" < 9^° = 9k < 2^", we can apply Lemma 4.7 one more time to a 
subfamily of G of size 'Ra- This produces an (m — k — l)-iterable family of size 
2^", hence I(T, ^a) = 2^" by Lemma 4.6. □ 

5. The counting 

In this section, we combine the dichotomies from Section 2 with the ma- 
chinery in Section 3 to obtain lower and upper bounds in many situations. Our 
results will be strong enough to compute the uncountable spectra in all cases. 
As noted in the introduction, we need only concern ourselves with (countable) 
classifiable theories of finite depth. For notation, assume that such a theory T 
has depth d. We recall the nomenclature of [8]. 

Definition 5.1. Suppose 1 < n < d. 

• TT{n) holds if T is locally t.t. over every chain M of length n. 

• TF{n) holds if T admits a trivial failure over some chain of length n (i.e., 
some trivial p G R{M.) is not t.t. over M. for some chain M. of length n.) 

• NTF(n) holds (read: nontrivial failure) if there is a chain A4 of length 
n and a nontrivial type p G R{M) that is not totally transcendental over 
M. 

• We write #RD{n) = 2^° if there is some chain M. of length n where 
R{M) contains a family of continuum pairwise nonorthogonal types. 

• We write #RD{n) = 'i^o if there is some chain A4 of length n for which 
R{M.) contains infinitely many nonorthogonal types, yet there is no chain 
AT of length n with continuum many nonorthogonality classes represented 
in R{Jf). 

• We say #RD{n) is finite if only finitely many nonorthogonality classes 
are represented in R{M) for every chain A4 of length n. 

• We write i^RD{n) = 1 if all types in R{M) are nonorthogonal for all 
chains M. of length n. 
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The notation #RD stands for the number of relevant dimensions. Since 
for any n-chain Ai, S{Mn-i) is a Pohsh space and the relation of nonorthogo- 
nality is a Borel equivalence relation, the number of nonorthogonality classes 
represented in R{A4) is either countable or of size 2*^°; hence at least one of 
the last four conditions hold for each n. 

In the first subsection we use the machinery established earlier to obtain a 
number of lower bounds. Then, in the subsections that follow, we put on more 
and more conditions on our theory to obtain better and better upper bounds. 

5.1. Lower bounds. The goal of this subsection is to obtain good lower 
bounds from instances of 'nonstructure' of the theory. The first of these is 
due to Shelah and has been known for some time. It will be used in two 
places, both where the depth of the theory is quite low. For a proof, see either 
Theorem 1.20 of Chapter IX of [18] or Theorem C of [2]. 

Lemma 5.2. // T is superstable but not Lo-stable then I{T, K^) > 
min{2*^°,32} for all a > 0. 

The next result is the 'General lower bound' mentioned in the Introduc- 
tion. It is proved by the method of quasi-isomorphisms. (See either Theo- 
rem 5.10(a) of [16] or the discussion on page 396 of [1] for a proof.) 

Lemma 5.3. // T is classifiable of depth d > 1 then 

/(T, ^^„) > min{2«^ 3d_2(|a + u;|'"+i|)} 

for all a > 0. 

For each of the next five lemmas and propositions, assume that A4 is an 
na- chain of length n. We begin by considering the effect of a diffuse family of 
leaves. 

Lemma 5.4. // there is a diffuse family of Leaves(A^) of size jj, > 
then for any ordinal a satisfying 'i^a > 2^° and (1^° < |q; -|- a;|^, there is an 
{n — \)-iterable family of \a + models, each of size b^Q. 

Proof. Let T = {P;,:ie 2^"} be diffuse. Let J be the set of all cardinal- 
valued functions / : 2^" such that /(O) = ^^a- It follows immediately 
from the Unique Decomposition Theorem that the family ^ = {Q/ : / G J}, 
where 

Qf= e{i^(^«):zG2^o} 

satisfies Qf ©m„_i U ^jj Qg ©m„_i U for distinct f,g G J. As well, the 

substructure Hf = ^Mr^-A^i^^^^ '■ ^ ^ 2^°}' where f{i) = min{/(i), i^o}, 
reflects Qf over M„_i and has size continuum. □ 
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The following lemma is routine. 

Lemma 5.5. If there is a diverse family of Leaves (Ai) of size n > Hq, 
then for any cardinal n > n there is a family of 2>^ pairwise nonisomorphic 
models over Mn-i, each of size k. 

Proposition 5.6. If there is a diffuse family o/Leavcs(A^) of size con- 
tinuum then I{T,'Hct) > ioain{2^°' ,3n-i{\a + °)} for all ordinals a > 0. 

Proof. Fix a > 0. There are three cases. First, assume 2^" = 2^°. 
The existence of a diffuse family of size continuum clearly implies that the 
theory T is not i^o-stable, hence I{T, Ha) > 2^° = 2^« by Lemma 5.2. Second, 
assume < 2^0 < 2^" . Then by Lemma 5.5 there is a family of 2^" models 
over Mn-i, each of size Nq, that are pairwise nonisomorphic over M„_i. Our 
cardinal assumptions imply that b^^" < 2^", so I{T, Kq,) = 2^". 

Finally, if Hq, > 2^°, then by Lemma 5.4 there is an (n — l)-iterable family 
of |a + (jp ° models, each of size If n = 1, then IiT,'Ra) > la + wp ° by 
Lemma 4.6. However, if ra > 1, then by Lemma 4.8 

I{T, i\a) > ^-2 (|a + a;|l-+-l''°) = + a;^'''). 

We now turn our attention to the existence of a diverse family of leaves. 

Lemma 5.7. // there is a diverse family of size /U > n > 1, then 

for any > 2^° there is an {n — 2)-iterable family of size min{2^", |a + a;p''}, 
where each model has size Hq,. 

Proof. Choose a cardinal 9 < min{^^„, 2^} such that 

\a + uf = mm{2^'^,\a + ujr}, O^'^K^a, and 9^'> < \a + uf . 

(Such a 6 can be chosen from {2^", 32, ^^a}•) It follows directly from the diver- 
sity of the family of leaves that there is a collection = {Pi : i G 0} of models 
over Mn-i, each of size at most b^Q,, that satisfies Pj ©m„_2 U Pj ffiM„_2 U 
for all distinct i,jG6. 

Let S he an independent (over Mn-2) family of copies of Pj for each 
i (z 6. Let J denote the set of all cardinal- valued functions f : 9 ^ such that 
/(O) = 'i^a- For each f € J, let Sf C. S consist of f{i) copies of each Pj, and let 
Sf C Sf consist of min{/(z), Hq} copies of each Pj. Let Qf = 0m„_2 ^f- Each 
Qf has size Kq. Let Kf = ^M^-^i^ • ^ ^ ^f^- ^gain, as any collection of 
automorphisms of distinct components oi Qf extends to an automorphism of 
Qf over Mn-2, it follows that each Kf reflects Qf over Mn-2- Since \Kf\ = 6 
our hypotheses on 9 ensure that this family satisfies the cardinal hypotheses 
of iterability. 
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So, suppose that Qf ®m„_2 U =u Qg ©m„_2 U for some distinct f,gGJ. 
Then, by the Unique Decomposition Theorem there are distinct i,j G 6 such 
that Pi ©M„_2 U =u Pj ©M„_2 U, which is impossible. □ 



Proposition 5.8. 
continuum then 

for all ordinals a > 0. 



// there is a diverse family of Leaves (At) of size 

min{2^«,n2} ifn = l 

min{2^«,n„_2(|a + a;p2)| if n > 1 



Proof. First, if 'i^a < 2^° then /(T, b^Q.) = 2*^" by sphtting into the same 
two cases as in the proof of Proposition 5.6. As well, if > 2^° and n = 1, 
then Lemma 5.5 implies I(T, 'i^^) > 32- 

So assume > 2^° and n > 1. Then by Lemma 5.7 there is an 
(n — 2)-iterable family of min{2^«, \a + o^P^} models, each of size Kq,. Thus, 
the proposition follows from Lemma 4.6 if n = 2, and from Lemma 4.8 if n > 2. 

We finish this section by obtaining lower bounds that arise from having 
suitably large collections of pairwise orthogonal types. 



Proposition 5.9. If R{A4) contains an infinite family of pairwise or- 
thogonal types for some na- chain A4 of length n, then 

/(r,K,) > min{2^«,3„_i(|a + a;|^°)} 

for all ordinals a > 0. 

Proof First, we claim that /(T, 'Ra) > 2^° for all a > 0. To see this we 
split into cases: If T is not w-stable, this follows from Lemma 5.2. If T is 
w-stable it can be verified by examining the spectra given by Saffc [16]. 

Next, fix an na-chain M of length n for which R(Ai) contains infinitely 
many pairwise orthogonal types. By Lemma 3.6 there is a diffuse family of 
Leaves(A^) of size i^o- We split into two cases. 

If \a + Lo\^o > 2^0, then a > 2^°, hence N„ > 2^". Thus, Lemma 5.4 
provides us with an (n— l)-iterable family of + models over M„_i, each 
of size Hq,. So, we obtain our lower bound via Lemma 4.6 or Lemma 4.8. 

On the other hand, assume that \a + uj\^° =2^°. Un = 1, then /(T, i^a) 
> 2^° as noted above, so we assume that n > 2. There are now three subcases. 

• lii<a> 2^", then there is an (ra — 2)-iterable family of size ^3, where each 
model has size 'Rq,- As before, the bound follows from Lemmas 4.6 and 
Lemma 4.8. 
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• If < 2^", but 2^" > 2^0, then the existence of a diverse family of 
size i^o imphes that there is a family !F = {Pi : i G Ka} of countable 
models over M„_i such that Pi ©m„_2 U Pj ©m„_2 ^ for distinct 
hj £ ^a- Varying the dimensions of each of these yields a family of 2^" 
models, pairwise nonisomorphic over M„_2, each of of size i^a- However, 
as = 2^0 in this case, we obtain I{T, H„) = 2^". 

• Finally, if 2^^^ = 2^" then /(T, K^) = 2^" as in the first paragraph. □ 

Using the notation given at the beginning of this section, we can easily 
summarize our lower bound results. 

Theorem 5.10. Let T be a countable, classifiable theory of depth d> n. 

1. If#RD{n) = 2^0 then I(T,'Ha) > min{2^«,aj-i(|a + wp"*")} for all 
ordinals a > 0. 

2. Ifi^RD{n) = i^o then I{T,Ha) > min{2^«,^_i(|a + a;|^o)} for all ordi- 
nals a > 0. 

3. IfTF{n) holds then I{T,'t^a) > min{2^«,^_i(|a + wp"*")} for all ordi- 
nals a > 0. 

4. IfNTF{n) holds then 

T(Tn \ > S min{2^",^2} ifn = l 

i{i,^a)-<^ min{2^",n„_2(|a + a;p2)} if n > 1 

for all ordinals a > 0. 

Proof. (1) Choose a chain M of length n such that R{Ai) contains a 
pairwise orthogonal family of types. By passing to a free extension of A4, we 
may assume that A4 is an na-chain. Thus, it follows from Lemma 3.6 that 
there is a diffuse family of Leaves (Al) of size continuum, so the lower bound 
follows immediately from Proposition 5.6. 

(2) If some chain M has an infinite family of pairwise orthogonal types in 
R{Ai), then this property will be inherited by any na-chain that freely extends 
M, so the result follows immediately from Proposition 5.9. 

(3) Suppose that some chain M. of length n supports a trivial type 
p G R{Ai) that is not totally transcendental above M. By Lemma 3.9 we 
may assume that p is special. Since p is not totally transcendental, it follows 
from Corollary 3.17(2) and Proposition 3.21(2) that there is a free extension 
M of M with a diffuse family of Leaves (Al ) of size continuum. So the bound 
follows from Proposition 5.6. 
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(4) This is analogous to (3). If j3 G R{Ai) is not totally transcendental 
over M, then, again using Lemma 3.9, it follows from Corollary 3.17(1) and 
Proposition 3.21(1) that there is a free extension A4 oi M with a diverse 
family of Leaves (A1 ) of size continuum. Thus, the lower bound is given by 
Proposition 5.8. □ 

5.2. Upper bounds. In this short subsection we state some definitions and 
recall a very useful theorem for obtaining upper bounds. 

Definition 5.11. Suppose that M. is an n-chain. 

• An ^A- component is any model N such that Mn-i A'' and 

wt{N/Mn-l) = 1. 

• We write #C'^ for the number of Al-components of size at most Kq,, up 
to isomorphism over M^-i and 

• write = sup{#C^ : M is a {d — n)-chain} unless n = and #Cj^ 
is finite for all d-chains. In this case, put #Cq = 1. 

PROPOSITION 5.12. 1. < 2^0 for all a. 

2. // TT{d) holds then #Cq = #RD{d) unless the latter is finite, in which 
case = 1. 

The second part of the above Proposition follows directly from the defini- 
tion of TT{d) and Corollary 3.25. 

The following theorem is proved by inductively counting the number of 
components as we step down a decomposition tree. 

Theorem 5.13. If T is a countable, classifiable theory with finite depth 
d then 

#Cf+i < |a + a;|#^"+2'^o 

and 

7(r,K«)<nrf_,_i(|a + a;|#^?+2«o) 



Proof. By downward induction on i, using the fact that every model is 
prime over a normal tree of countable, na-substructures. □ 

As a corollary, we obtain the naive upper bound given in the Introduction. 
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Corollary 5.14. // T is countable, classifiable and has finite depth d 

then 

I{T,H^)<na-,{\a + uf°) 

Combining this upper bound with Theorem 5.10 yields the foUowing spec- 
trum: 

Corollary 5.15. // TF{d) holds or #RD{d) = 2^° then 
/(r,i^„) = min{2««,n,_i(|a + a;|2'°)}. 

In what follows, the assumptions of the given subsection are indicated 

in the subsection heading. Under these assumptions, a general upper bound 
will be derived and at the end of each subsection, we will indicate under what 
conditions this upper bound is met. 

5.3. TF{d) fails, ^RD{d) < and d > 1. The hypotheses imply that we 
have control of the trivial components at level d. In order to get a better upper 
bound, we recall a theorem of Shelah that allows us to control the number of 
nontrivial components as well. The following lemma is Lemma 4.5 of Chapter 
XIII of [18]. 

Lemma 5.16. Suppose that T is countable and classifiable. If Mq C^^ Mj 
and tp{Mi/Mo) has weight one and is nontrivial for i = 1,2 and tp^Mi/Mo) 
and tp(M2/Mo) are not orthogonal then Mi = M2 over Mq. 

Fix a (d — l)-chain M and N, an A^-component of size at most Kq,. We 
wish to find a set of invariants which determines the isomorphism type of N 
over Md-2- 

Choose M(i_i Qna ^ so that Md-i is countable and properly contains 
Ma-2- Now let 7 be a maximal M(^_i -independent collection of countable 
models contained in N, where each is a weight one, na-extension of M^-i- 
Since T has depth d, N is prime over I. Since TF{d) fails, each N' G I for which 
tp{N' /M(i-i) is not orthogonal to a trivial regular type, is actually determined, 
up to isomorphism over M^_i by this information alone (see Corollary 3.27). 
However, we do not have such control over the nontrivial types. In order to 
remedy this, we do the following. 

Choose /q C /, |/oj < 2^" such that M' , the prime model over Iq, is an 
^^l -substructure of N . By Fact 5.16, the isomorphism types of the nontrivial 
components are determined, up to isomorphism over M' , by their nonorthog- 
onality class. Since the nontrivial (and trivial) components present in I are all 
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based on M^_i, there are \a + uj\^^^'^'^'> possibilities for the isomorphism type 
of N over M' . We did have to fix a countable model Mrf_i over Mrf_2 and a 
model M' of size at most 2^° . Clearly, there are at most D2 many possibilities 
for these choices, up to isomorphism over M(i-2- 

In summary, if TF{d) fails and d > 1 then < |a + uf^^^d) + 

Thus, by Theorem 5.13, we have the following: 

I{TM < + +2^") =3,-i(|a + a;|#«^(^) +32). 

Combining these upper bounds with the lower bounds of Theorem 5.10 yields 
the following corollaries. 

Corollary 5.17. 1. // TF{d) fails, NTF{d) holds, #RD{d) = i^o, and 
d > 1 then 

I{T, K„) = min{2^«,nd_i(|a + u;|^«+32)}. 
2. // TF(d) fails, NTF{d) holds, #RD{d) is finite, and d > I then 
I{T, K„) = min{2^" ,^d-i{\oi + uj\ + ^2)] ■ 

Proof For both cases, note that I{T, '^o) > min{2^« , 3^+1 } since NTF{d) 
holds. If #RD{d) = ^0 then the bound I{T,^a) > min{2^",nd_i(|Q: + a;|^o)} 
follows from Theorem 5.10(2), Combining these lower bounds with the upper 
bound mentioned above yields the spectrum in (1). 

On the other hand, if ^RD{d) is finite, then by combining the lower 
bound of the preceding paragraph with the general lower bound (Lemma 5.3), 
we match the upper bound mentioned above. □ 

Thus, except for the case when d = 1, which we handle in Subsection 5.8, 
we have computed the spectra of all (classifiable of finite depth d) theories for 
which TT{d) fails or #RD{d) = 2^o. 

5.4. TT{d) holds and #RD{d) < ^q. Since TT{d) holds, the positive 
results from Subsection 3.4 come into play and yield substantially better upper 
bounds. In particular, Proposition 5.12 implies #Cq = i^o if #RD{d) = 
and 1 if #RD{d) is finite. 

Corollary 5.18. // TT{d) holds and #RD{d) = i^o then 
I{T, K„) = min{2^« , D^.i (|a + iv\'''>)}. 

Proof. Since #Cq = Kq, it follows from Theorem 5.13 that an upper 
bound is 

nd-ii\a + a;|^° + 2^") = 3<i_i(|a + 
However, the matching lower bound is immediate from Theorem 5.10(2). □ 
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Suppose that #RD{d) is finite. Then Theorem 5.13 yields an upper bound 

of 

n<i_i(|a + a;|+2^°). 

Note that if d > 1 then we can obtain a matching lower bound if either 
TT{d - 1) fails or #RD{d - 1) = 2^°. 

Corollary 5.19. IfTT{d) holds, #RD{d) is finite, d > 1, and either 
TT{d - 1) fails or #RD{d - 1) = 2^°, then 

i-(r,Ha) =min{2^«,nd_i(|a + a;| + 2^°)}. 



Proof. If either TF{d - 1) holds or #RD{d - 1) = 2^o, then the lower 
bound follows immediately from Theorem 5.10. If NTF{d — 1) holds, then 
the lower bound is obtained by combining the lower bound of Theorem 5.10(4) 
with the general lower bound of Lemma 5.3. □ 

5.5. Obtaining na-inclusion. Before continuing, we give a technical lemma 
and a construction that are needed to establish the more fussy upper bounds. 

Lemma 5.20. Suppose that M. is a chain of length n > 1 and TT{n) 
holds. If Mn-i C N such that tp{N/Mn-i) is orthogonal to M„_2, and every 
strongly regular type over M„_i which is realized in N \ M„_i has infinite 
dimension in M„_i, then M„_i C.^^ N. 

Proof. Suppose that ip{x, d) has a solution in \ M„_i where d G M„_i. 
By relativizing the proof that some regular type is realized between any pair of 
models of a superstable theory, there is an element d G dcl{ip{N)) \M„_i such 
that q = tp{d/Mn-i) is regular. Since TT{n) holds, there is a strongly regular 
type p G R[M) nonorthogonal to q. Without loss, we may assume that p is 
based on a. So, by Lemma 3.23 there a realization c of p in iV \ M„_i that 
depends on d over M„_i. Choose h G <^(iV) \ M„_i that depends on c over 
M„_i and choose e 3 a from such that h and c are dependent over e. 

Let the formula x(6, c, e) witness this dependence. Let / be an infinite Morley 
sequence in the type of p|o inside M„_i. Choose t/ G / so that c' and e are 
independent over a. We have 

^X{x,c,e) A <{>{x,d) 
which is also true when d replaces c. So pick h' so that 

X{h', c, e) A (f{h', d) 

holds. Since b' and d are dependent over e, b' cannot be in the algebraic closure 
of d and so we finish. □ 
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We next describe a construction that will be used in the next subsections. 

Construction 5.21. Fix a chain A4 of length (n — 1) and an Al-component 
TV. Suppose that n > 1, TT{n - 1) and TT{n) hold and #RD{n) is finite. 
Since TT{n — 1) holds, we can find a G \ M„_2 such that tp(a/M„_2) is 
strongly regular. Let A'^o be contained in N and prime over M„_2fl; again, 
Nq exists because we are assuming TT{n — 1). Let ATq be the chain of length 
n obtained by concatenating Nq to M.. We will define, by induction on z, 
countable models Ni C N, numbers and strongly regular types p\ G R{Ni) 
for I < Ui that are pairwise orthogonal. 

So suppose that Ni has been defined. Let ATj be the chain of length n 
obtained by concatenating Ni to A4. Let be the number of nonorthogonality 
classes in R(Ni) that are realized in N and that are orthogonal to pi for all j <i 
and I < Uj. Since TT{n) holds, we can find strongly regular representatives p\ 
for I < Hi oi these classes. 

Now, for I < rii, let Ij^ be a maximal Morley sequence in for p'^ if 
the dimension of this type in N is countable and otherwise, let II be any 
countable, infinite Morley sequence in N for pj. Let P be the concatenation 
of the sequences and finally, let A^j+i be prime over NiP. 

We next argue that this process must stop after finitely many steps. To see 
this, notice that if not, then if A^^^ = Ui-^i) together with all the p|'s 
exemplifies that #i?D(n) is not finite. What have we achieved? If is the 
last element of this chain then by Lemma 5.20, Ni C„„ N. To see this, suppose 
that b G N\Ni such that q = tp(b/Ni) is strongly regular. Then for some j and 
I, qis not orthogonal to pj and the dimension of this latter type in A^^ is infinite. 

5.6. TT{d) and TT{d — 1) hold, #RD{d) is finite, d > 1, and 
#RD{d— 1) < Hq. Our first goal is to obtain an upper bound for theories sat- 
isfying these hypotheses. This is accomplished by analyzing Construction 5.21 
in detail. 

Fix a chain M. of length d—l and an TW-component A'^ of size at most Hq,. 
Pick a e N such that tp{a/Md-2) is strongly regular. 

Let N' be the model described in Construction 5.21. N' C^^ N and so 
by Lemma 3.28, A'" is prime over N' and /, a strongly regular sequence over 
A^'. By the construction of A^' there arc \a + 

l^#RD{d) possibilities for / up to 
isomorphism over A^'. Now the construction of A'^' was accomplished in finitely 
many steps. We see that at each step i, there were at most countably many 
choices for P and at the first stage, since #RD{d — 1) < ^^o^ countably many 
choices for Nq so there are at most countably many choices for A^'. 

In summary, there are at most |Q; + a;| many isomorphism types of N over 
M(i_2, i.e., #Ci < |a + uj\. Hence, under the assumptions of this subsection, 
we get an upper bound of 

nd-2{\a + a;|l°+-l + 2«°) = D^^ida + a;|). 
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Note that this upper bound matches the general lower bound (Lemma 5.3) 
whenever a is infinite. So, in the computation of the spectra that follow, we 
arc only interested in computing I(T, when a is finite. We can dispense 
with a number of cases at this point. 

Corollary 5.22. Suppose that TT{d) and TT{d - 1) hold, d> I and 
i^RD{d) is finite. If any of the following three conditions hold 

• d>l and #RD{d - 1) = ^o; 

• d>2 and TT{d - 2) fails; or 

• d>2 and #RD{d - 2) = 2^° 
then I{T, Ha) = min{2^",nd_i(|a + 

Proof. All three cases follow immediately by combining lower bounds from 
Theorem 5.10 with the general lower bound (Lemma 5.3) and matching the 
upper bound mentioned above. □ 

To distinguish between the spectra Dd_i(|Q; + a;|) and n(i_2(|a + a;|l""'"^l)}, 
we need one further dichotomy. 

Definition 5.23. Suppose that T is a countable, classifiable theory with 
finite depth d > 1 and moreover, both TT{d) and TT{d — 1) hold and ^RD{d) 
is finite. We say that T has the final property if for every chain ^A of length d, 
there are only finitely many isomorphism types of models over Mrf_2 of the 
form Pr(M(i_i U J), where J is a countable, strongly regular sequence from 
RD(M). 

We remark that in the case where T is a;-stable (and satisfies the other 
properties) T has the final property if and only if all types of depth d — 2 are 
abnormal (of Type V) in the sense of Baldwin [1] . 

Corollary 5.24. Suppose that d> I, TT{d) and TT{d - 1) hold, and 
^RD{d) is finite. IfT does not have the final property, then 

I{T, b^„) = min{2^« ,nd-i{\a + 

Proof. First, if T is totally transcendental, then this is proved in Saffe [16] 
or Baldwin [1], so we assume that T is not totally transcendental. Hence, 
by Lemma 3.29, we may assume that d > 2. So, by the previous corollary, 
we may further assume that #RD{d — 1) is finite, TT{d — 2) holds, and that 
i^RD{d — 2) < Ko- As well, if < 2^", then we are done by Lemma 5.2, so 
choose a such that 'Rq, > 2^°. As noted above, we may assume a is finite (else 
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the upper bound already matches the general lower bound). We need to show 
that 

I(T, i^,) >min{2^",nd_i}. 

It is easily checked that if the final property fails for some chain, then it fails 
for some rao-chain, so choose Ai an na-chain of length d for which the final 
property fails. Then, by using the method presented in the proof of Lemma 5.6 
of Chapter XVIII of [1] one obtains a family {Pj : i G 2^° } of countable models 
over Mrf_2 such that Pi ©m^-s ^ ^C/ ^M^s U for distinct i, j. Then, arguing 
as in the last two paragraphs of Lemma 5.7, we obtain a (d — 3)-iterable family 
of models of size D2, each of which is of size K^. Hence, we obtain our lower 
bound from Lemmas 4.6 and 4.8. □ 

5.7. The final case. The assumptions of this case are too many to put in 
the subsection heading. We will assume that d > 2, TT{d), TT{d — 1) and 
TT{d - 2) hold, #RD{d) and #RD{d - 1) are finite, #RD{d - 2) < ^0, and 
assume that the final property holds. The case when d = 2 is handled in the 
next subsection. 

In order to compute the best general upper bound in this case, we will 
compute #6*2 . Toward this end, fix a chain M. of length d — 2 and an A^- 

component of size at most Now fix a € A?" such that tp^a/Mds) is 
strongly regular and let Nq be the prime model over Mdsa. Since we are 
assuming that TT(d — 2) holds and #RD{d — 2) < Hq, there are at most 
countably many choices for Nq up to isomorphism over Ma_3. Now by using 
Construction 5.21, wc can find M^_2 '^na ^ and by using the argument from 
the previous subsection, there are at most countably many choices for Md-2 
over A^o- Let M. be the chain of length d — 1 formed by concatenating 
to M.. Now in order to understand TV over Ma_2, it suffices to understand the 
isomorphism types of M. -components inside N. Let N' be the model described 
in Construction 5.21, now working over A4 . Again, A^' C,„„ A'^ and A^ is prime 
over A^' and a strongly regular sequence / over A^'. As before, there are only 
\a + possibilities for / over A^'. However, since ^RD{d — 1) is finite, 

there are only finitely many choices for the first model in the construction of 
A'^'. In addition, since the final property holds, then at each stage there arc only 
finitely many choices for the i^^ model. And, as we noted, the construction of 
A^' is accomplished in finitely many steps and so by Konig's Lemma, there are 
only finitely many choices for N' in all. 

In summary, there are at most |a-|-a;| choices for Md-2 and \a + l\ choices 
for A'" over Md-2- Hence, over Md-2, there are at most |Q;-|-a;|l"'''^l many such 
N up to isomorphism. We conclude then that 

<\a + wjl'^+^l + Ho = |a + a;|l°^+^l 
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and the upper bound in this case is 

n,_3(|a + a;|l"+-l'"^^' + 2^°) = ^a-2{\a + 
As this agrees with the general lower bound, it is the spectrum in this case. 

5.8. The case of d = 1 or 2. In this section we would like to take care of 
the case when d = 1 and finish the previous subsection in the case when d = 2. 

To improve the upper bounds in the case d = 1 we make several remarks. 
If TF{1) fails and #RD{1) = 1 (this case was handled in subsection 5.3), 
we actually obtain the upper bound ^2. This can be seen even in the proof 
presented in that subsection. After fixing a model of size 2^", there is only one 
dimension possible. Of course, the spectrum min{2'^'^,D2} is achieved when T 
is unidimensional and not w-stable. 

Next, we improve the upper bounds when TT{1) holds and #i?D(l) is 
finite. It follows directly from Lemma 3.29 that such theories are totally tran- 
scendental, so we could quote Saffe [16]. However, we include a brief discussion 
for completeness. The upper bound then, from subsection 5.3 is 

\a + uj\. 

If ^RD{1) is not 1 then in [11] and [12], Lachlan shows that this spectrum 
is correct under these assumptions unless T is u;-categorical. In those pa- 
pers, he shows that if T is w-categorical then for some number m and some 
G < Sym(m), 

I{T,ii^) = \{a + ir/G\-\{ar/G\ 

Of course, the case when TT{1) holds and #RD{1) = 1 is when T is 

l^i-categorical and the upper bound is 1. 

The case d = 2 only has to be distinguished in the previous subsection. 
There we were assuming TT{d — 1) and #RD{d — 1) is finite so again T is 
totally transcendental. To obtain an upper bound in this case, we look to 
subsection 5.6 and so compute only t^C" which in this case (assuming the 
final property) would be [a -|- Z| for some finite number I. So the upper bound 
becomes 

which agrees with the general lower bound in this case. 

6. The spectra 

Collecting together all the spectra from Section 4 with the spectra men- 
tioned in the introduction, we obtain the following theorem. This theorem was 
announced in [8], where examples of theories with each of these spectra were 
given. 
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Theorem 6.1. For any countable, complete theory T with an infinite 
model, the uncountable spectrum i— > I{T, I^q,) {a. > 0) is the minimum of 



map 




2^ 


" and one of the following maps: 


1. 


2^« 










2. 




a + u\), 


for some d, 


CO < d < ui 


3. 


^d- 


-i( 




for some d, 


< d<u;; 


4. 


^d- 


-i( 


a + c^l^o +32), 


for some d, 


< d <u}; 


5. 


^d- 


-i( 


a + Lo\ +32), 


for some d, 


< d<u;; 


6. 


^d- 


-i( 


a + uf"), 


for some d, 


< d<uj; 


7. 


Hd- 


-i( 


a + Lo\ + 2^o), 


for some d, 


1 <d<uj; 


8. 


^d- 


-i( 


a + a; ), 


for some d, 


< d<cj; 


9. 


^d- 


-2( 




for some d, 


1 < d < w; 



10. identically ^2', 

11 i 1)"'/'~g| ~ |«"/~g| ct < lo, for some 1 < n < lo and 

1 \a\ a > LO, some group G < Sym(n); 

12. identically 1. 

A. Appendix: On na-inclusions 

In this first appendix we establish two facts about na-inclusions that 
are used in the text. To simplify the proofs, we extend the definition of an 
na-extension to arbitrary sets. (This more general definition is only used in 
this appendix.) 

Definition A.l. If ^ C i? then A C„„ B if whenever (p{x) € L{A) such 
that ip{B) \ A is nonempty and F C A is any finite set then ip{A) \ acl(F) is 
nonempty. 

The following lemma follows immediately from a union of chains argument. 

Lemma A. 2. For any set B and any AC. B, there is A' Qna B such that 
AC A! and \A'\ < \A\ + |L|. 

Lemma A.3. If B is independent from C over A and A C„„ B then 

C C„a BC. 
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Proof. Suppose that we fix c G C and b € B so that 6{b,c) holds and 
b ^ acl(C). It suffices to find b' G C (in fact we will find it in A) so that 6{b', c) 
holds and b' ^ acl(c). Let p = stp{c/B). Then p is based on some a A and b 
satisfies dpy9{x, y) that is a formula almost over a. Choose b' € A\acl(a) which 
satisfies the same formula. Then immediately 9{b', c) holds and b' acl(c). □ 

Lemma A.4. If M C„„ A and A dominates B over M then M C^^ B. 

Proof. Suppose we fix m G M and b & B\M so that 6{b) holds for some 
e € L{M). Let c = Cb{stp{b/A). c G acl(y4) \ M since b ^ M. Moreover, 
c G dcl{d) for a finite sequence of realizations of 9, d. Choose c' G M \ acl(m) 
and d' G 9{M) so that c' G dcl{d'). Since c' acl(m), one of these realizations 
must also not be in acl(m). □ 

Corollary A. 5. If Mi and M2 are independent over Mq, Mq C„a Mi 
and N = Ml Smq M2 then M2 C^a N. 



B. Appendix: On c- and d-isolation 

In this appendix we relate two notions of isolation (the first of which is 
due to Shelah) and give a technical lemma that is used primarily in the proof 
of Proposition 3.14. 

Definition B.l (T stable). 

• A type p G S{A) is c-isolated over A if there is a formula (p{x, b) G p such 
that no g G S{A) extending {p{x, b) forks over b. 

• A type p G S{A) is d-isolated (definitionally isolated) over A if for every 
if there is a formula if) G p such that if for any q G S{^) which does not 
fork over ^ , if ^ G g then p|£ and q have the same (^-definition. 



Lemma B.2 (T stable). 

1. If A is algebraically closed andp G -S'(^) is c-isolated, thenp is d-isolated 
as well. 

2. Suppose that A is algebraically closed and ip{ai, . . . ,ak) holds, where 
ai, . . . , flfe are independent over A and tp(aj/^) is d-isolated for each i. 
Then for any sequence 9i, ... ,9k with 9i G tp(aj/^) for each i, there are 
9[ G tp(aj/A) that extend 9i such that ip{bi, . . . ,bk) holds for any sequence 
bi, . . . ,bk that are independent over A and satisfy 9!i{bi) for each i. 
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Proof. (1) Let € p demonstrate that p is c- isolated over A and let 
ip{x, y) be any L-formula. Since A is algebraically closed we can choose i/j e p 
extending ip such that Mult{ip', if, b^o) = 1- Now choose q G S{(t) that contains 
ijj' and does not fork over A. Since no forking occurs between ip and we 
have 

Riq, if, Ho) = Riq\A, if, No) = i?(V', ^, ^o) = Rii^', V, ^o)- 

Since Mult('(/'', ^o) = 1 and ^' G p^iq, the </?-types of g and p\<t are the same, 
hence they have the same (^-definition. 

The proof of (2) is by induction on k. The case A; = 1 is clear, so suppose 
that k is greater than 1. Suppose that ip{yi, ■ ■ ■ ,yk-i) is the (y9-definition of 
tp{ak/A)- Since tp{ak/A) is stationary, ip{a\, . . . ,ak-i) holds. Now suppose 
that Ol.{x) is a formula in tp{ak/A) which is stronger than 9k and such that 
any other type which contains 61 has the same (^-definition as tp{ak/A). Now 
by induction there arc 91, ... , which hold for ai, . . . , ak-i respectively, 
and are such that if bi, . . . , bk-i are independent over A and 0*(bi) holds for 
all i then ip(bi, . . . , 6fc-i) holds. Now suppose that bi, . . . ,bk are independent 
over A and 9*{bi) holds for all i. By the choice of 9^, ip is the (^-definition for 
tp{bk/Abi, . . . , bk~i). By assumption, tp{bi, . . . , bk-i) holds and bk is indepen- 
dent from 6i, . . . , bk-i over A so <^(6i, . . . ,bk) holds. □ 

It is easy to characterize the c-isolated types in a superstable theory. To 
see this, we make the following definition. 

Definition B.3 (T superstable). A consistent L(A)-formula f{x) is 
R"^ -minimal over A if R,°°{(p) = R°°{ip') for all consistent L(74)-formulas <^'(x) 
(with the same free variables) that extend f. 

If T is superstable then it is readily seen that a type p G S{A) is c-isolated 
if and only if it contains a formula that is i?°°-minimal over A. The following 
lemma records three technical results that are used in the text. 

Lemma B.4. Let T be superstable and let M C^a ^■ 

1. If M C A and b realizes an R°° -minimal formula over A, then Ab is 
dominated by A over M. 

2. If M C A then there is a model N such that M C A C N and N is 
dominated by A over M. 

3. Suppose that Ai, . . . , Ak are independent over AI, each Ai is algebraically 
closed, and M C Ai for each i. If Oi realizes an R°°-minimal formula 
ipi over Ai for each i and (p{ai, . . . ,ak), then there are ip^ G t'i>{ai/Ai) 
extending ipi for each i such that ^{bi, . . . ,bk) holds for alibi, ... ,bk such 
that ipiipi) holds for each i. 
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Proof. (1) This is implicit in the proof of Lemma 5.3 of [19]. 

(2) Since any consistent I/(^)-formula can be extended to an i?°^-minimal 
formula over A, a model N can be constructed as a sequence of realizations of 
c-isolated types, so the result follows from (1). 

(3) Since tp(ai/^i) is c-isolated over Ai and Ai is algebraically closed, 
tp{ai/Ai) is d-isolated over Ai for each i. Further, if 6i, . . . ,6^ are chosen so 
that il^i{bi) holds for each i, then it follows from (1) that biAi is dominated by 
Ai over M. However, since Ai, . . . , Ak arc independent over M, this implies 
that biAi, . . . , bkAk are independent over M as well. Thus, the result follows 
from Lemma B.2(2). □ 

C. Appendix: Gs subsets of Stone spaces 

In this appendix we note two facts from descriptive set theory and then 
establish that several subsets of the Stone space S (A) are Gs with respect to 
the usual topology when A is algebraically closed. These results are used in 
the proof of Proposition 3.2L 

Lemma C.l. Let X be any Polish space, i.e., separable, complete metric 
space. 

1. Let E be a Borel equivalence relation on X. Either E has countably many 
classes or there is a perfect set of pairwise E-inequivalent elements of X. 

2. Any nonempty subset of a countable, Gs subset of X has an isolated 
point. 

Proof of 2. Suppose A = f]^;^^ Un is nonempty and countable, where each 
Un is open in X. Since every subset of A is also a G^, it suffices to show that 
A has an isolated point. Let A denote the topological closure of A in X. As 
A is Polish, it is a Baire space. However, every UnC^ A is dense in A and 

f]{UnnA)n f]A^{a} = $, 

new aeA 

so it follows that A \ {a} is not dense in A for some aeA. That is, this a is 
isolated in ^. □ 

Fix A countable and algebraically closed. Then the space of types S{A) 
(with the usual topology) is a Polish space. 

Lemma C.2. {p G S{A) : p is trivial and wt{p) = 1} is a Gs subset of 
S{A). 
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Proof. We use the following characterization, which is implicit in Theo- 
rem 1.8 of [3]. 

A type p is trivial of weight 1 if and only if 

1. For all countable B D A, all weight 1 types q and r over B, 
and all realizations {b, c) of g (g) r, if a realizes p\B, a^b, and 

B 

a^c, then a be; 

B B 

2. p has weight at least 1, i.e., for all B D A, for all types q, r 
over B, and all realizations (6, c) of g(2)r, if a realizes p\B and 
a^b, then ad^c; and 

3. p is not algebraic. 

Now, for all three of these conditions, a specific instance of its negation 
is witnessed by a formula. Hence, a type p is not trivial, weight 1 if and only 
if it is not contained in one of the 'bad' formulas. At first glance, it appears 
like there are continuum constraints, but since the language is countable there 
really are only countably many. Hence the negation of our set is an Fa, so we 
finish. □ 



Lemma C.3. Xb = {p : p determines a complete type over B} is a Gs 
subset of S{A) for every countable B D A. Hence, {p : p ^ q} is Gg in S{A) 
for every strong type q that is based on A. 



Proof. The second sentence follows immediately from the first. Fix a 
countable B D A. For every L(i?)-formula 5(x) we say that the L(^)-formula 
decides S if 

(p{x) A (p{y) implies d{x) ^ S{y). 

Let D(6) = {p : there is some (fi € p that decides 5}. Clearly, each set D{6) 
is open. Thus, it suffices to show that p G Xb if and only ii p E D(d) for all 
6{x) G L{B). However, if p G Xb, then 

p{x) /\p{y) implies tp(x/i?) = tp(i//S), 

so it follows by compactness that some (f G p decides 5 for every 6 £ L{B). 

Conversely, suppose p G D{S) for all 5 G L(B). Then, given a,b each 
realizing p, S{a) S{b) for all S G L{B), hence tp{a/B) = tp{b/B). □ 

Corollary C.4. {p : p is trivial, wt{p) = 1 and p J- q} is a Gs for 
every such q. 

Proof. Recall that if p is trivial and wt{p) = 1, then p _L g if and only if 
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Lemma C.5. {p G S{A) : p 1" A'} is a Gs subset of S{A) for any 
algebraically closed A' C A. In particular, 

{p : p is trivial, wt{p) = 1 and p _L A'} 

is a Gs for any such A'. 

Proof. Since p I" A' implies p -L A' among trivial, weight 1 types, the 
second sentence follows from the first. To conclude the first, say that the 
L(74)-formula iIj{x) decides 5{x,y) G L[A) if 

VxiVx2Vy {^{xi) A'0(x2) AyX,^ ^ [5{xi,y) ^ 5{x2,y)\^ 

and let D{5) = {p £ S{A) : some ijj G p decides 6{x,y)}. Clearly, each D{d) is 
an open subset of S{A). Thus, it suffices to prove that p I" A' if and only if 
p G D{S) for all S{x,y) G L{A). 

To see this, first assume that p ^ A'. Then d for any c realizing p and 
any d^A. That is, 

yxi\fx2^y (pixi) A p{x2) A y A [tp{xiy/A) = tp{x2y/A)]^ , 

so by compactness, for every 5{x,y) G L{A) there is a iplx) G p deciding 6. 

Conversely, suppose p & D{6) for every 6{x, y) G L{A). Take c realizing p 
and d freely joined from A over A' . Choose c* realizing p\Ad. Since p G D{5) 
for each S{x,y), it follows that tp(cd/^) = tp{c*d/A), so c J^d as required. □ 
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